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GROUPS 
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Abstract. We introduce and study a general concept of boundaries of metric 
spaces which is based on the principle that sequences tend to the same point at 
infinity whenever they stay sublinearly close to each other with respect to some 
reference point. Such a boundary is determined by an arbitrarily chosen family 
of unbounded subsets. Examples are the boundary of a CAT(O) space, for which 
the chosen sets are geodesic rays, and the concept of so-called bundles in infinite 
graphs due to Bonnington, Richter and Watkins, where the chosen sets are one- 
way infinite paths. 

Our particular interest lies in those boundaries which we get by choosing as fam- 
ilies of unbounded subsets the positive or arbitrary powers, respectively, of non- 
torsion group elements in a finitely generated group (or more general by choosing 
positive or arbitrary powers of non-compact group elements in compactly gen- 
erated, locally compact Hausdorff groups). We determine these boundaries for 
nilpotent groups as a disjoint union of spheres or as disjoint union of projective 
spaces, respectively. The number of disjoint spheres or projective spaces is equal 
to the nilpotency class. The dimensions of the spheres or projective spaces are 
each one less than the torsion-free rank (or compact-free dimension) of the corre- 
sponding commutative quotient obtained from the descending central series. 

In addition we apply this concept to locally finite graphs with polynomial 
growth and random walks on nilpotent groups. 
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17 1. Introduction 

is The theories of asymptotic properties of finitely generated groups and of locally 

19 finite graphs join a long history of mutual influence. In the early 1940s Freuden- 

20 thai |Fre42j and Hopf |Hop44| introduced the notion of ends of metric spaces and 

21 groups and in 1964 Halin |Hal64] introduced/rediscovered the notion of ends of 

22 graphs. Starting from these concepts, both theories developed refinements: 

23 Culminating in Gromov's seminal work [Gro93j geometric group theory started to 

24 consider groups as geometric objects and asked for more sophisticated asymptotic 

25 invariants to describe the large-scale geometry of groups. One of the most prominent 

26 examples of such an invariant is the Gromov boundary for word-hyperbolic groups 

27 which was later on generalized to CAT(O) groups and Bruhat-Tits buildings for 

28 simple algebraic groups. 

29 In graph theory in the 1990s Jung [Jun93] and Jung, Niemayer [JN95] introduced a 

30 refinement of ends of graphs called b-fibers and d-fibers, respectively. The basic idea 

31 behind fibers is to consider points at infinity as equivalence classes of rays (infinite 

32 paths) which have bounded Hausdorff distance. In 2005 Bonnington, Richter and 

33 Watkins [BRW07j modified this concept by considering rays as equivalent whenever 

34 they stay sublinearly close to each other with respect to a reference point. Moreover, 

35 they generalized the property of staying sublinearly close to the concept of staying 

36 at a distance which grows slower than some given increasing function. They were 

37 able to use this concept to prove some nice results on infinite planar graphs, but the 

38 boundary, whose elements have been called "bundles" , was not topologized and not 

39 considered for groups or vertex-transitive graphs. 

40 It is a natural question up to which extent the idea of the bundles can be applied 

41 to group theory to obtain an intrinsic notion of boundary for arbitrary finitely gen- 

42 erated groups (or more general for compactly generated, locally compact Hausdorff 

43 groups). Such groups carry word metrics which are defined in terms of a finite (or 

44 compact) generating set, and boundaries may be defined with respect to a chosen 

45 word metric. As we are interested in groups as such, boundaries of them should 

46 be independent from the choice of the word metric. Thus we are looking for a 

47 boundary which is invariant under the change of the generating set. Moreover, it 

48 is nearby to ask for the boundary to be a geometric property, i.e. invariant under 

49 quasi-isomorphisms. 

50 The boundary of CAT(0) space is constructed by considering equivalence classes 

51 of non-compact geodesic rays, sec [BH99J . If, however, the group in question is not a 

52 CAT(0) space, the set of non-compact geodesic rays might be empty, or its structure 

53 might be hard to understand, or there might be just to many geodesic rays at all. For 

54 example consider the group U 1 equipped with the usual ^-metric. Then any ray that 

55 moves along edges to the right and upwards is geodesic, whence the set of geodesies is 

56 huge. Of course we could solve that problem by first considering the boundary of Lie 

57 groups and then translate it back to lattices, but this would only work for Lie groups 

58 and their lattices and leaves us with the problem of understanding geodesies in Lie 

59 groups. Instead of geodesies we consider cyclic subgroups and cyclic subsemigroups, 

60 i.e. sets of the form {g n : n E Z} and {g k : k e No} for g e G, respectively, and 

61 use a word metric on the group to compare these sets. If we start the boundary 

62 construction with all unbounded cyclic subsemigroups, we get a sphere as boundary 

63 of M. d and Z d . And this is what we were looking for. 
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64 A general framework is constructed in Section [2] by defining a pseudometric on 

65 the set of unbounded subsets of a metric space similar to Tit's angular metric. If 

66 (X, d) is a metric space with reference point o 6 X and R, S are unbounded subsets, 

67 their distance t(R, S) is defined to be square root of the infimum of a > 0, such that 

S C I^J B(x, ad(o, x) + a) and R C [^J £>(?/, ad(o, y) + a) 

a;e-R yes 

68 for some a > 0, where r) is the closed ball with center x and radius r in (X, d). 

69 Then t is a pseudometric on the unbounded subsets of (X, d) and the Kolmogorov 

70 quotient is a complete metric space, see Proposition 12.61 and Theorem 12.91 We 

71 call t the angle metric of unbounded subsets. Given some family S of unbounded 

72 subsets the associated "boundary" of X is the closure of all equivalence classes which 

73 contains an element from £ in the Kolmogorov quotient. 

74 This metric is preserved up to bi-Lipschitz-equivalence under quasi-isometries of 

75 the underlying space as we show in Section [3] (see Theorem 13.31) . 

76 In Section H] we study the connection of our general construction to the boundary 

77 at infinity of complete CAT(O) spaces. Proposition 14.21 shows that the boundary 

78 at infinity of complete CAT(O) spaces equipped with the angular metric can be 

79 obtained by the boundary construction outlined above using the set of unbounded 

80 geodesies up to bi-H61der equivalence. 

81 In Section [5] we apply this concept to compactly generated, locally compact, Haus- 

82 dorff groups. As mentioned above good candidates for unbounded sets in a group 

83 G turn out to be the family of all unbounded cyclic subgroups and the family of all 

84 unbounded cyclic subsemigroups. The former ones yield what we call the projective 

85 boundary, the latter ones the linear boundary of G. As requested earlier, the lin- 

86 ear boundary of Z d turns out to be the (d — l)-dimensional sphere, its projective 

87 boundary is the (d — l)-dimensional projective space. 

88 In Section[H]we identify the linear and projective boundary of connected, nilpotent 

89 Lie groups and of finitely generated, nilpotent groups. Assume that G is either of 

90 these and 

G = 7l (G) D 72(G) D ■ ■ ■ D lc (G) D 7c +i(C7) = 1 

91 is the descending central series of G. Let u(i) denote the compact-free dimension or 

92 the torsion- free rank of the commutative group ji(G)/ r yi + i(G). Then Theorem 16.11 

93 states that the linear boundary CG is homeomorphic to the disjoint union of c 

94 spheres: 

CG = S 1 ^" 1 t+J S"^ -1 t±J • • ■ tt) S"^ -1 . 

95 Analogously, the projective boundary VG is homeomorphic to the disjoint union of 

96 projective spaces: 

VG = F^' 1 y P^ 2 )- 1 w ■ • • W P^" 1 . 

97 Here §> d is the <i-dimensional sphere and F d is the (i-dimensional projective space. 

98 Applying the description of automorphism groups of connected, vertex-transitive 

99 graphs of polynomial growth which is supplied by Trofimov's well known paper 

100 [Tro84|, we extend this theorem to vertex-transitive graphs with polynomial growth 

101 in Section [7] and obtain a description of their linear and projective boundaries, see 

102 Theorem 17.91 and Corollary 17.121 It is even possible to give a simple assumption 

103 under which the linear (projective) boundary of a vertex-transitive graph X with 

104 polynomial growth and the linear (projective) boundary of its automorphism group 

105 AutX are bi-Lipschitz-equivalent. 
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106 In Section [8] it is shown that assuming a certain geometric condition on the group, 

107 the linear (or projective) boundary can be attached to the group, i.e. there is a top ol- 
ios ogy on the disjoint union of group and boundary, such that the subspace topology 
109 on the group is the group topology and the subspace topology on the boundary is 
no induced by the angle metric of unbounded subsets, see Lemma 18.11 and Proposi- 

111 tion 18.31 This topology is reminiscent of the cone topology in the setting of CAT(O) 

112 spaces. This certain geometric condition holds for connected, nilpotent Lie groups 

113 or for finitely generated, nilpotent groups, see Lemma [8.41 

114 In Section [9] we finally show that the linear boundary of connected, nilpotent Lie 
lis groups (or finitely generated, nilpotent groups) is naturally linked to the asymptotic 

116 behavior of a generic trajectory of a random walk with "drift" on the group. It is 

117 shown that there is an equivalence class in the linear boundary, such that a generic 
us trajectory of the walk considered as an unbounded subset lies in that class. Hence, 

119 if the linear boundary is attached to the group, almost surely the random walk 

120 converges to a point in the boundary, see Theorem 19.11 

121 Finally, we provide some details on compactly generated, locally compact Haus- 

122 dorff groups and on word metrics on such groups in Appendix |A] and necessary 

123 technical tools for nilpotent groups in Appendix [B], which are used to prove our 

124 result on the linear (and projective) boundary for connected, nilpotent Lie groups 

125 and their discrete counterpart. 

126 2. General construction 

127 Let (X, d) be a metric space. We write U to denote the family of unbounded 

128 subsets of (X, d). The closed and open ball with center x E X and radius r > in 

129 (X, d) are denoted by 

B(x, r) — {y G X : d(y, x) < r} and U(x, r) — {y G X : d(y, x) < r}, 

130 respectively. Let o be a fixed reference point, let R C X, and let a and a be 

131 nonnegative real numbers. We set 



aR + a = B(x, ad(o, x) + a) 

132 and write aR instead of aR + 0. 

133 Remark. The notation aR + a, apart from being unusual, turns out to be convenient 

134 for computations involving sets of this form. Mostly this notation will be used if X 

135 is a metric space, so no confusion should occur. However, if X is a linear space too, 

136 aR + a will always be used in the above meaning and never means a linearly scaled 

137 and translated set. Furthermore, it should be the stressed that OR = R and 



138 which is often called a-expansion of R or generalized ball of radius a around R. 

139 Lemma 2.1. Let R 6W and a > 1. Then aR = X . 

140 Proof. Let x be any point in X. Since R is unbounded, there is an element y G R 

141 such that (a — l)d(o, y) > d(o,x). Hence 

d(x, y) < d(x, o) + d(o, y) < (a - l)d(o, y) + d(p, y) = ad(o, y), 

142 and x G B(y, ad(o, y)) C aR. □ 
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143 Lemma 2.2. Let R, S, andT be subsets of X . J/TC f3S + b and S C aR + a then 

144 T C (a + a/3 + fS)R + /3a + a + b. 

145 Proof. Let z be in T. Since the sets aR + a and + b are defined as unions of 

146 balls, z is in B(y, (3d(o, y) + b) for some y <E S and y is in .B(x, ad(o, x) + a) for some 

147 x G it!. Set c = d(o, x). Then d(x,y) < ac + a. By the triangle inequality, 

d(o, I/) < d(o, a;) + d(x, ?/) < (a + l)c + a. 

148 Hence 

<%, -2) < Pd(o, y) + b < (a/3 + f3)c + /3a + b. 

149 Finally, 

d(x, z) < d(x, y) + d(y, z) < (a + a/3 + (3)c + (3a + a + b. 

150 This means that z G (a + a(3 + + /3a + a + 6. □ 

151 Definition 2.3. For two subsets R, S C X let s + (i?, 5) be the infimum of all a > 

152 such that 5 C ai? + a for some a > 0. Set 

s(R, S) = max{s + ( J R, 5), s + (S, R)} 

153 and S) = y/s(R, S). If R,S eU and s(i2, 5) = then R and 5 are called 

154 linearly equivalent and we write R ~ S. 

155 Remark. The functions s + , s, t depend on the metric space (X,d). In order to 

156 emphasize the underlying metric space (X, d) we write s x or st x d \ and analogously 

157 for s and t. Similarly, we write Ux or U(x,d) instead of U, if it is necessary to specify 

158 the metric space. 

159 Lemma 2.4. Let R, S be two subsets of X . Then s + (R,S) and therefore s(R,S), 

160 t(R, S) do not depend on the reference point o in X . 

161 Proof. Let o,p G X and set c = d(o,p). We write s^(R,S) in order to emphasize 

162 the reference point o. Furthermore, write C (R, a, a) to denote the set aR + a 

163 with respect to the reference point o. For a > s^(R,S) there is a number a > 

164 such that S C C Q (R,a,a). Hence for y G S we can find a point x £ R such that 

165 d(y, re) < ad(o, x) + a. The triangle inequality implies that 

d(y, x) < a(d(p, x) + d(p, o)) + a = ad(p, x) + ac + a. 

166 Therefore S C C p (i?, a, ac + a) and thus s+(R,S) < s+(R,S). The reversed in- 

167 equality is obtained by changing the role of o and p. □ 

168 Lemma 2.5. Let R, S G W. T/ien s + (-R, 5) zs ^/ie infimum of all a > suc/i t/iat 

169 S\U (o, r) C ai? /or some r > 0. 

170 Proof. We write cr + (-R, 5 1 ) to denote the infimum of all a > such that S\U(o,r) C 

171 ai? for some r > 0. First we show that s + (i?, 5) < o + (i?, 5). Assume that a > 

172 a + (R,S) and r > such that S \U(o,r) C oci?. Set a = r + d(o,R), where 

173 d(o,R) = inf{d(o, x) : x G R}. Then, by triangle inequality, S C o;i? + a. Therefore 

174 s+( J R, 5) < a and hence 5) < a+(R, S). 

175 Now we prove the reversed inequality: Let a > s + (R,S) and set e = \(a — 

176 s + (R,S)) > 0. Then, by definition of s + (R, S), there exists a constant a > such 

177 that S C (a + a. We claim that S\U(o,r) C ai? holds for r = f (1 Let 
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178 y G S. Then there is a x G R with d(y, x) < (a — e)d(o, x) + a. Using the triangle 

179 inequality yields 

d(o, y) < d(o, x) + d(y, x) < d(o, x) + (a — e)d(o, x) + a < (1 + a — e)d(o, x) + a, 

180 which implies 

d{o,y) - a 
d(o,x) > . 

181 If d(o, y) > r then we obtain 

d(o,y) -a 
a < e ■ < sd(o, x) 

182 and 

d(y, x) < (a — e)d(o, x) + a < (a — e)d(o, x) + ed(o, x) = ad(o, y). 

183 Therefore S \ U(o, r) C aR and a + (R, S) < s + (R, S). □ 

184 Proposition 2.6. The function s + is a premetric on U satisfying a weak form of 

185 the triangle inequality, i.e. if R,S,T are unbounded subsets of X, then 

186 • s+(R, S) e [0,1] and s+(R,R) = 0, 

187 • s+(R,T) < s + {R,S) + s + {R,S)s + {S,T) + s+{S,T). 

188 Similarly, s is a symmetric premetric on U satisfying the same weak triangle in- 

189 equality, i.e. 

190 • s(R, S) G [0, 1] and s(R, R) = 0, 

191 • s(R,S) = s(S,R), 

192 • s(R, T) < s(R, S) + s{R, S)s{S, T) + s(S, T) . 

193 Finally, t is a pseudometric on U, i.e. 

194 • t(R, S) G [0, 1] and t(R, R) = 0, 

195 • t(R,S) =t(S,R), 

196 • t(R, T) < t(R, S) + t(S, T) . 

197 Proof. The statements for s + and s follow from the definition and from the Lem- 



198 mas 12.11 and 12.21 

199 It remains to show that t satisfies the triangle inequality. Let R, S be unbounded 

200 subsets of X. Then 

s(R, T) < s(R, S) + s(R, S)s(S, T) + s{S, T) 

< s(R, S) + 2y/s(R, S)s(S,T) + s(S, T) 

201 which implies 



t(R, T) = y/s(R, T) < y/s(R, S) + y/a(S, T) = t(R, S) + t(S, T). □ 

202 Corollary 2.7. Assume that R,S,T are unbounded subsets of X . If s + (S,T) = 

203 then s + {R,T) < s+{R,S) and s + {S,R) < s + (T,R). Therefore, if S ~ T, then 

204 s + (R,S) = s + {R,T), s + {S,R) = s + {T,R), ands{R,S) = s{R,T), t{R, S) = 

205 t(R,T). 

206 Proof. Using Proposition 12.61 and s + (S,T) = we get 

8 + {R, T) < s + {R, S) + s + {R, S)s + {S, T) + s + {S, T) = s + {R, S) 

207 and 

s + (S,R) < s + (S, T) + s + (S, T)s + (T, R) + s + (T, R) = s + (T,R). 

208 The remaining claims follow, since S ~ T implies s + (S,T) = s + (T, S) = 0. □ 
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209 Corollary 2.8. Linear equivalence is an equivalence relation on unbounded subsets 

210 and the functions s + , s, t are well-defined on the quotient space U/~. 

211 Proof. Reflexivity and symmetry follow immediately from the definition. Transitiv- 

212 ity follows from Corollary 12.71 Let R\, R 2 , Si, S 2 be unbounded subsets and suppose 

213 s(Ri,R 2 ) = s(Si, S 2 ) = 0. Corollary 12.71 implies that s + (Ri,Si) = s + (R 2 ,Si) = 

214 s + (R 2 , S 2 ), whence s + and therefore s, t are well-defined on equivalence classes. □ 

215 Theorem 2.9. t) is a complete metric space. 

216 Proof. By Proposition 12.61 and Corollary 12.81 ill I ~. t) is a metric space. It remains 

217 to prove that it is also complete. 

218 Let (£ n )n>o be a Cauchy sequence in U/~. Without loss of generality we may 

219 assume that s(£ n ,£ m ) < 1/2 for all n, m. Choose representatives R n G £„. Then for 

220 any e > there is an index iV such that s(R n ,R m ) < e for n,m > N. Therefore 

221 there exists a function e* : N — > (0,1/2] such that e* is decreasing, e*{n) — > as 

222 n — > oo, and s(R m , R n ) < e*(m) for m < n. 

223 According to Lemma [2.51 there are r(m,n) > 0, for m < n, such that 

R n \U(o,r{m,n)) C e*(m)R m and R m \U(o,r(rn,n)) C e*(m)R n . 

224 Hence there is an increasing function r*: N — > [0, oo) such that r*(n) > r(m,n) for 

225 m < n. Applying Lemma [2.51 to R m \ U(o,r*(n)) and R n \ U(o,r*(n)) for m < n 

226 implies that there are q(m,n) > such that 

R n \ U(o, q(m, n)) C e*(m) (i? m \ f/(o, r*(n))) , 
\ Z7(o, g(m, n)) C e*(m) \ E7(o, r*(n))) . 

227 Thus there is an increasing function q* : N — > [0, oo) such that q*(n) — > oo as n — > oo 

228 and g*(n) > q(m,n) for m <n. 

229 Let x G i? m with g*(n) < d(o,x) < q*(n + 1) for some n > m. Then there is a 

230 y e R n such that 

d(o,y)>r*(n) and d(x,y) < £*(m)d(o,y). 

231 Using the triangle inequality and e*(m) < 1/2 we get 

d(o, I/) < d(o, x) + c?(a;, y) < d(o, x) + e*(m)d(o, y) < d(o, x) + d(o, y) /2 

232 and 

(1) d(o,y) < 2d(o,x) < 2q*(n + 1). 

233 We write x* to denote this element y and define the set S by 

S = {x* : x G R m , d{o,x) > q*(m)}. 

m>l 

234 Then S 1 is an unbounded subset of X. Note that if x G 5 and d(o,x) > 2q*(m) for 

235 some m then x G i? n for some n > m due to the estimate in (pQ). We claim that 

236 s(S, R m ) < e*(m) for m > 1. 

237 • Let x be an element of i? m with d(o,x) > q*(m). Then, by construction of 

238 S, there is a y G 5 with d(x,y) < e*{m)d{o,y). This implies 

fl m \%g , (m))Ce*(m)S. 
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239 • Let x be an element of S with d(o,x) > 2q*{m). Then x G R n for some 

240 n > m. This implies the lower bound d(o,x) > r*(n). By definition of r* 

241 there is a y G R m such that d(x,y) < e*(m)d(o,y). Hence 

S\U(o,2q*(m)) Qe*{m)R m . 

242 This implies the claim. Let ( be the equivalence class of S. Then 

s(£m>0 = s(R m ,S) < e*(m) 

243 for m > 1. Therefore £ m converges to £ proving Cauchy completeness. □ 

244 Definition 2.10. We call t angle metric of unbounded sets (see Example 12.111) . 

245 If E is a subset of U/~, we write c\(S) to denote the closure of E in the metric 

246 space Let £ C W be a family of unbounded subsets of (X, <f). Define £/~ 

247 to be the set of equivalence classes in W/~ which contain at least one element from 

248 £ , this is 

S/rsj = {[R] : Re£} c 

249 where [i?] is the equivalence class of i? with respect to linear equivalence ~. Note 

250 that cl(£/~) is a well-defined subset of W/~ which is closed and hence Cauchy 

251 complete. Thus up to isometry (cl(£/~),i) is the Cauchy completion of 

252 Remark. The definition of the set £/~ depends on the underlying metric space 

253 (X,d). However, no confusion should occur, since the underlying metric space will 

254 be clear from the context. Moreover, the above definition of £/~ is somewhat 

255 unusual, since £/~ C lA/~. The reason for this definition is that we will use 

256 topological notions of (W/~, t) for the subset Furthermore, note that, if ~£ 

257 denotes the restriction of ~ to the set £ then 

£/~^£/~s, C^CH£ 

258 is a canonical bijection. 

259 Example 2.11. Consider W 1 equipped with the usual £ 2 -metric. For a nonzero 

260 vector x G 1R™ let L x denote the line {Ax : AG R} and H x the half-line {Ax : A > 0}. 

261 Set C = {L x : x G R n , x^0} and U = {H X : i6K",i/ 0}. Then cl(£/~) is the 

262 projective space P" -1 and cl("H/~) is the sphere If x,y G M" \ {0} then 

s(L x , L y ) = sm(Z(L x , L y )) and s(H x , H y ) = sin(min{i7r, Z(H X , H y )}) 

263 where Z(L X , L y ) is the smaller angle between the lines L x and L z and Z.{H X , H y ) is 

264 the angle between the half-lines H x , H y . 

265 The following examples show that the function s is not always a metric and that 

266 geodesies do not always yield a nice structure. 

267 Example 2.12. Consider the 2-dimensional space R 2 with ^-metric d\. Let x\ — 

268 (1, 0), x 2 = (2, 1), and x 3 = (1, 1). Set L t = {Xxi : A G R} for i G {1, 2, 3}. Then 

s(Li,L 2 ) = f, s(L 2 ,L 3 ) = l, s(Li,L 3 ) = l, 

269 and the triangle inequality is not satisfied. 

270 Example 2.13. Consider the metric space (Z 2 ,c?i), where di is the £ 1 -metric. In 

271 this discrete setting a geodesic ray is an infinite sequence (x ,Xi,...) in Z 2 such 

272 that d(xi,Xj) = \i — j\. Let Q be the family of all geodesic rays emanating from the 

273 origin. Furthermore, let £ be the family of all sets {nx : n G Nq} for x G Z 2 , x ^ 0. 
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274 Then the space cl((?/~) contains much more elements than cl(£/~). To see this set 

275 x 2n = (2 n - 1, 2 n - 1) and x 2n+1 = (2 n+1 - 1, 2 n - 1) for n G N . Join x m and x m +i, 

276 m G No, by a geodesic path and let R denote the ray consisting of the union of these 

277 finite geodesic paths. Obviously R is a geodesic ray and there is some e > such 

278 that s(R, S)>e for all S G E. 

279 3. QUASI-ISOMETRIES 

280 Definition 3.1. Let (X, dx) and (Y, d Y ) be metric spaces and let q > 0. A function 

281 /: X — > Y is called a q-quasi-isometry if 

q^dxix, x')-q< d Y (f(x), f(x')) < qd x (x, x) + q 

282 for all x, x' G X and such that every closed ball in Y with radius q contains an 

283 element of f(X). We say that two metrics d\ and d 2 on X are quasi-isometrically 

284 equivalent, if the identity is a quasi-isometry from (X,di) to (X, d 2 ). 

285 Lemma 3.2. Le£ /: X — > Y be a q-quasi-isometry of the metric spaces (X,dx) 

286 and (Y,d Y ). Let R, S be unbounded subsets of X . Then f(R),f(S) are unbounded 

287 subsets of Y and 

q- 2 s + x (R,S) < s Y (f(R)J(S)) < q 2 s + x (R,S). 

288 Proof. We fix reference points o and f(o) in X and Y, respectively. First of all note 

289 that 

q~ l d x {x, x')-q< d Y (f(x), f(x')) < qd x (x, x') + q 

290 implies 

q- 1 d Y (f(x),f(x')) - 1 < d x (x,x') < qd Y (f(x),f(x')) + q 2 

291 for all x, x' G X. 

292 Let a > s x (R,S). Then there is a number a such that S C aR + a. Hence 

293 for x' G S there is a point x <E R with < ctc?x(o, x) + a. Since / is a 

294 quasi-isometry, we get dx(o, x) < qd Y (f(o), f(x)) + q 2 . This implies 

d Y (f(x'), f(x)) < qd x (x', x) + q < qad x (o, x) + qa + q 
< q 2 ad Y (f(o), f(x)) + q 3 a + qa + q, 

295 proving that 

f(S)Cq 2 af(R) + q 3 a + qa + q 

296 holds. Thus s Y (f(R),f(S)) < q 2 s x {R,S). 

297 If s x (R,S) = then s Y (f(R),f(S)) > q' 2 s x {R,S) trivially holds. Hence we 

298 assume that s x (R, S) > 0. Then, for a < s x (R, S), S C ai? + a fails to be true for 

299 all a > 0. Hence for every a > there exists a point x f & S which is not contained 

300 in aR + a. Thus dx(x', x) > ad(o, x) + a for all x E R. This implies 

d Y (f(x'), f(x)) > q^dxix', x) - q > q~ l ad x {o, x) + q~ l a - q 
> q~ 2 ad Y (f(o), f(x)) + q^(a - a) - q. 

301 Thus f(x') is not contained in q~ 2 af(R) + q~ 1 (a — a) — q. Since a > was arbitrary, 

302 this means that s Y (f(R), f(S)) > q~ 2 s x {R, S). □ 
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303 Theorem 3.3. Let f:X—*Y be a q-quasi-isometry of the metric spaces (X,dx) 

304 and (Y,dy)- Then f induces to bijection f : Ux/~ —> Wy/~ which is bi-Lipschitz 

305 continuous: 

q- l t x ((,0 < ty(/(C),/(0) < (MCfl 

306 for all £, £ G Wx/~- particular, if S is a family of unbounded subsets in X, then 

307 /(£/-) = /(£)/- and /(cl(£/~)) = cl(/(£)/~). 

308 Proof. Of course f{Ux) is a subset of Wy. By Lemma l3~2l the function /: — >■ 

309 Wy / ~ which maps the equivalence class of an unbounded R C X to the equivalence 

310 class of f(R) is well-defined, one-to-one, and satisfies 

q-'txiCO < t Y (f(0J(0) < qtx(C,Z) 

311 for all C,£ G Wx/~- Thus it remains to show that / is also onto. Let S be an 

312 unbounded subset of Y. Since / is a g-quasi-isometry, the set R = / _1 ((05' + q) D 

313 /(X)) is an unbounded subset of X and /(i?) = (OS + q) fl /(X) ~ 5. □ 

314 4. Boundary at infinity and angular metric in a CAT(0) space 

315 Let us recall the definitions of the boundary at infinity and the angular metric in a 

316 CAT(0) space. For more details we refer to the book of Bridson and Haefliger [BH99J, 

317 see especially Chapter II. 8 and Chapter II. 9 therein. A geodesic ray in a metric space 

318 (X,d) is a curve c: [0, oo) —> X such that d(c(x),c(y)) = \x — y\ for all x,y > 0. 

319 The boundary at infinity dX of X is defined to be the set of equivalence classes 

320 of geodesic rays, where geodesic rays c, d are equivalent whenever they stay at 

321 bounded distance, that is, if there is a constant K, such that d(c(x),d(x)) < K for 

322 all x G [0, oo). In the sequel we assume that A is a complete CAT(0) space. 

323 For each point p in X and £ in dX there is precisely one geodesic ray belonging 

324 to £ which emanates from p. Then Z p (£, () for £, ( G dX is defined to be the angle 

325 at p between the uniquely determined rays in £ and ( which emanate from p. The 

326 angle between £ and ( is defined by 

Z(£,C) = sup{Z p (£,C) : p G A}. 

327 This yields a metric on dX called angular metric and (dX, Z) is a complete metric 

328 space. For our purposes the following description of the angular metric is useful. Fix 

329 a reference point o in A. If £ G dX, we write for the uniquely determined geodesic 

330 ray in £ which emanates from o and R^ for the image of in A, i.e. R^ = c^([0, oo)). 

331 Then 

2sin(±Z(£,C)) = lim H(c^x) , c c (x)) . 

x— >oo 

332 Lemma 4.1. LetC,,( be elements in dX . Then 

s(Rt,R c ) <2sin(fZ(£,C)) <4 S (% J R C ). 

333 Proof. Note that d(o, <%(#)) = c?(o, c^(a?)) = x for all a; G [0,oo), since c^(0) = 

334 Cf(0) = o. Suppose that a > 2 sin(|Z(£, £)) . Then there exists a constant a > 0, 

335 such that d(c^(x), c^(a;)) < ax for all x > a. This implies that 

i?£ C aR^ + a and R^ C ai?^ + a. 

336 Therefore s(i?£, i?f) < a which yields the lower bound. 

337 If -R^) > | then the upper bound is trivially true. Hence assume that 

338 s(R^,R^) < \ and fix some a, such that s(R^,R^) < a < |. By Lemma 1231 there 
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339 is a constant r > 0, such that \ U(o, r) C aR^. Hence, for any x > r, there is a 

340 y = y(x) > 0, such that 

d(c c (x),c^(y)) < ad(o,c^(y)) = ay. 

341 Using the triangle inequality and the estimate above yields y < x+ay and x < y+oty. 

342 It follows that \y — x\ < ay and y < 2x, since a < ~. Collecting the pieces we get 

d(c c (x), c 5 (x)) < d(c c (x), c^(y)) + d(c^(y), c € (x)) 
< ad(o,ct(y)) + \y - x\ 
= lay < 4ax. 

343 and thus 

2sin(|Z(e,C)) = lim ±d(c c (x), c^(x)) < 4a. □ 

x— >oo 

344 As a consequence of the previous lemma we get that two geodesic rays c and 

345 d stay at bounded distance if and only if the subsets c([0,oo)) and c'([0, oo)) are 

346 linearly equivalent. Write Q to denote the family of all subsets of the form c([0, oo)), 

347 where c is some geodesic ray in X. 

348 Proposition 4.2. Let X be a complete CAT(O) space. Then 

dx^g/~ c^[Ri], 

349 where [R^\ is the equivalence class of R^ with respect to linear equivalence, is one- 

350 to-one, onto, and bi-Holder continuous: 

iz(e,o<(t([i?dJ^d)) 2 <^,o 

351 for allt;,( G dX. Furthermore, Q/~ is a closed subset of (U / , since (dX, Z) is 

352 a complete metric space. 

353 Proof. Since Z(£, () G [0, tt] and \x < sin(a;) < x for all x G [0, |], Lemma I4TT1 yields 

354 iZ(£,0<s(%# C )< Z (£,0 ^ " □ 

355 5. Boundaries of groups 

356 Let G be a group and d be a metric on G. Fix the identity element 1 e Gas 

357 reference point. From an algebraic point of view it is natural to consider the families 

358 of unbounded cyclic subgroups and unbounded cyclic subsemigroups of the group 

359 G. Hence define 

CG = {(g) : geG, (g) G U} 

360 and 

C+ G = {(g) + : geG, (g) + eU}, 

361 where (g) + = {g n : n G N } is the semigroup generated by g G G. Note that, if 

362 (g) + G C+G, then (g) G CG. 

363 Definition 5.1. We define the projective boundary of G by VG = cl(CG/~) and 

364 the linear boundary by CG = cl(C + G/~) 

365 Remark. Both, VG and CG, depend on the metric d. If it is necessary to emphasize 

366 this dependence, we write V(G,d) and C(G,d), respectively. 

367 Lemma 5.2. If g e CG and h G C + G then (g n ) ~ (g) and (h n ) + ~ (h) + for all 

368 n G N. Furthermore, if d is left-invariant or right-invariant, then (g) + G C + G if 

369 and only if (g) G CG. 
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370 There are two interesting sources for metrics on a group G. If G is finitely gener- 

371 ated (or more generally compactly generated), it is natural to consider word metrics 

372 on G. If G is a connected Lie group, it is natural to consider left-invariant Riemann- 

373 ian metrics on G. In this case G is also compactly generated and Corollary IA.7I 

374 implies that any left-invariant Riemannian metric is quasi-isometrically equivalent 

375 to any word metric on G. Hence for our purposes it is sufficient to study the setting 

376 of compactly generated groups in more detail. 

377 A topological group is called compactly generated, if there is a compact generating 

378 set K C G. In this case S = K U K^ 1 is a compact, symmetric (i.e. S = S^ 1 ), 

379 generating set. Set S° = {1} and S n = {si ■ • • s n : si, . . . , s n G S} for n > 1. Note 

380 that S n is compact and symmetric for all n > and 

G = |J S n . 

n>0 

381 The word metric doiG with respect to S is defined by d(g, h) = inf {n : g~ x h G S n }. 

382 The metric d is left-invariant and induces the discrete topology on G which is in 

383 general different from the group topology. In the sequel we consider the class of 

384 compactly generated, locally compact Hausdorff groups. Some facts about such 

385 groups and their word metrics are provided by Appendix Finitely generated 

386 groups fit in this setting (in this case a finitely generated group is equipped with 

387 the discrete topology). If not stated otherwise, all topological notions refer to the 

388 group topology (except for boundedness which refers to the word metric d). 

389 We fix some compactly generated, locally compact Hausdorff group G and a word 

390 metric d on G. Notice that a subset of G is bounded with respect to d if and only if 

391 it is relatively compact (see Lemma [A. II) . Suppose that d' is another word metric on 

392 G or (more general) a metric which is quasi-isometrically equivalent to d. Then, by 

393 Theorem 13. 3[ t(a,d) an d ~t(G,d') are bi-Lipschitz-equivalent. Hence linear equivalence 

394 and all notions which only depend on the topological or uniform structure of W/~ 

395 (like closure or Cauchy completeness for instance), do not depend on the generating 

396 set. In particular, we obtain the following statement. 

397 Lemma 5.3. If a compactly generated, locally compact Hausdorff group G is equipped 

398 with a word metric d then the spaces CG and VG do not depend on the choice of 

399 the word metric (or of the generating set). 

400 A group element g is called compact, if (g) is relatively compact, and non-compact 

401 otherwise. Thus g is non-compact if and only if (g) G CG. Notice that, if G 

402 is finitely generated, a group element g is non-compact if and only if g is non- 
403 torsion. Furthermore, by Weil's lemma (see [HR791 Theorem 9.1]) g is non-compact, 

404 if and only if (g) is the image of a monomorphism Z — > G which is a topological 

405 isomorphism onto (g) (a topological isomorphism is a group isomorphism which is 

406 also a homeomorphism) . Hence, Weil's lemma implies the following. 

407 Lemma 5.4. If g G G is non-compact then d(l,g n ) — > 00 for n — > 00. 

408 Remark. Let g and h be non-compact. We have seen that s((g) + , (h) + ) < 1 and 

409 s((g) + , (g n ) + ) = for all n G N. Now it is nearby to ask, what can be said 

410 about s((g)+, (g^) + ). Often s((g)+, (^V) = 1, but in [KLS12] Kron, Lehnert 

411 and Stein give an example of a finitely generated group constructed by iterated 

412 HNN-extensions with a non-torsion element g such that s({g) + , (g^ 1 ) + ) < • They 

413 also show that in general this value cannot be arbitrarily close to zero. Indeed, 
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414 s((g) + , (g~ 1 ) + ) is always greater or equal ~. The infimum of these values (for all 

415 groups) is unknown. In [KLS12] there is also an example of a finitely generated 

416 group with non-torsion elements g, h for which (g) + ~ (h) + but (g~ 1 ) + ^ (h~~ l ) + . 

417 The following lemma yields a useful alternative to compute s + ((g) + , (h) + ) and 

418 s+((g),(h)). 



419 Lemma 5.5. Let g and h be non-compact group elements. Then 

d(h n ,g m ] 
d(l,g m ) 

420 and 

s + {(g), (h)) = limsup inf( ^ : m G Z 

|n|— >oo 



- «S> + , (h) + ) = limsup inf { ^"'ffi : m G N c 



d(l,g> 



421 Proof. We only prove the first claim, since the proof of the second is analogous. 

422 Suppose that a > s + ((g) + , (h) + ). Hence (h) + C a(h) + + a for some a > 0. Thus, 

423 for each n G No, there is an integer k = k(n) > 0, such that d(h n , g k ) < ad(l, g k ) + a. 

424 Then 

. / d(h n ,g m ) \ d(h n ,g k ) a 



d(l,g m ) ' u j " d(l,g*) ~ d(l,g*y 

425 Using the triangle inequality we get 

(1 - a)d(l, g k )-a< d(l, h n ) < (1 + a)d(l, g k ) + a. 

426 If n — > oo then d(l,h n ) — > oo by Lemma 15.41 and therefore d(l,g k ) — » oo. This 

427 implies 

lim sup inf <^ — - : m G N > < lim sup a + — - — r- = a. 

n^oo [ d(l,g m ) J n ^oo d(l, g k ) 

428 In order to prove the reversed inequality assume that 

f d(h n , g m ) 
a > lim sup inf < — - — - — — : m G N c 

n^oo t d(l,g m ) 

429 Then there is an integer N > 0, such that 

„ f d(h n ,g m ) ) 
mil ]. ,y / : m G N \ < a 

430 for all n > N. Let e > 0. Then, for each n > iV, we can find an integer = A;(n) > 0, 

431 such that 

d(h n ,g k ) ^ 
d{l,g k ) 

432 Set a = max{d(l, h n ) : < n < N}. Then we obtain (h) + C (a + e)(g} + + a. □ 

433 Using Corollary IA.6I and its notation, we obtain the following: 

434 Lemma 5.6. Let G be a compactly generated, locally compact group. The following 

435 statements are true up to bi-Lipschitz-equivalence of the metric t: 

436 • Suppose that N is a compact group and H is a topological (Hausdorff) group. 

437 If {1} — > N — > H — ^-s- G — > {1} is a topological short exact sequence, 

438 such that tt : H — > G is also open, then H and G have the same linear and 

439 projective boundaries, respectively. 
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440 • If H is a closed subgroup of G and (H\G, (Ih\g) is bounded then 

CH C CG and VH C CG. 

441 If H is of finite index in G then equality holds. 



442 Proof. In order to prove the first statement note that, by Corollary IA.6I the homo- 

443 morphism ir : H — > G is a quasi-isometry. Assume that h G H and (tt(/i)) is bounded 

444 in G then 7r _1 ((7r(/i))) is bounded by Lemma IA.3I Hence (h) C 7r _1 ((7r(/i))) is 

445 bounded. Thus unbounded cyclic sub(semi)groups of H are mapped onto unbounded 

446 cyclic sub(semi)groups of G. This implies the first statement using Theorem 13.31 

447 Now suppose that H is a closed subgroup of G and H\G is bounded. By Corol- 

448 lary IA.6l the inclusion is a quasi-isometry. In order to emphasize the dependence on 

449 H and G, we use subscripts H and G. By Theorem 13.31 we have 

CH = c\ H (C + H/~ H ) = c\ G (C + H/~ G ) c cl G (C+G/~ G ) = CG 

450 and analogously for VH C "PG. Assume that if has finite index in G. If g G G then 

451 H\H(g) is finite. Thus there are fceZ and n > 0, such that Hg k+n = Hg k . This 

452 implies g" G H. Hence in this case Lemma [5.21 implies 

C + H/~ H = C + G/~ G and CH/~ H = CG/~ G 

453 which yields the assertion. □ 

454 In the setting of finitely generated groups the previous lemma implies that two 

455 weakly commensurable finitely generated groups G and H (i.e. there is a group Q 

456 and homomorphisms Q — )■ G and Q H both having finite kernels and images 

457 of finite index) have the same linear and projective boundaries. In the continuous 

458 setting the situation is more complicated: In general it is possible that 

C + H/~ H C C + G/~ G 

459 (consider for instance Z 2 < R 2 ). However, equality may hold after taking closures 

460 on both sides, i.e. CH = CG. The problem here is to find for each non-compact 

461 g G G a sequence (h n ) n >o in H, such that t({g) + , (h n ) + ) — > for n — > oo. Notice 

462 that there is always an unbounded subset R C H with (g) + ~ R, if H\G is bounded. 

463 With this preparations we can settle the commutative case completely. Recall 

464 that, if G is a commutative, compactly generated, locally compact Hausdorff group, 

465 then by [HR79, Theorem 9.8] there are integers a, b > and a commutative, compact 

466 Hausdorff group G, such that G is topologically isomorphic to R a x Z b x G. 

467 Corollary 5.7. Assume that G is a commutative, compactly generated, locally com- 

468 pact Hausdorff group. 



469 • If G is topologically isomorphic to R a x Z 6 x G for some integers a, b > and 

470 some compact, commutative group C then CG = § a + 6_1 and VG = p a + 6_1 . 

471 • If H is a closed subgroup, such that G/H is compact then CH = CG and 
ah VH = VG. 



473 Proof. As R a x Z 6 is a quotient of G with compact kernel, the linear and projective 

474 boundaries of G and R a x Z b are the same, respectively. Since any word metric on 

475 R a x Z b is quasi-isometrically equivalent to the £ 2 -metric on R a x Z b , we may use the 

476 £ 2 -metric. It is then easy to see that R a x Z 6 and R a+fe have the same boundaries. 

477 Hence the assertion follows from Example 12.111 
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478 Suppose that H is a closed subgroup, such that G/H is compact. As before, let 

479 G be topologically isomorphic to R a x Z 6 x C. It follows that H is topologically 

480 isomorphic to R a ~ c x Z b+C x D for some integer c and some commutative, compact 

481 Hausdorff group D. Thus the first assertion implies the second. □ 

482 In the setting of topological groups it is nearby to consider also unbounded one- 

483 parameter subgroups and unbounded one-parameter subsemigroups, as well. A one- 

484 parameter subgroup in G is the image of a continuous homomorphism R — >■ G and a 

485 one-parameter subsemigroup is the image of a continuous semigroup homomorphism 

486 [0, oo) — > G. Obviously, if <p: [0, oo) — > G is a continuous semigroup homomorphism, 

487 then there is a canonical extension to a continuous group homomorphism <p:M.—>G 

488 and <p has unbounded image, if and only if <p has. Define C^G and C^G to be 

489 the family of unbounded one-parameter subgroups and unbounded one-parameter 

490 subsemigroups, respectively. Again, by Weil's lemma a continuous homomorphism 

491 ip : R — > G has unbounded image if and only if ip is a topological isomorphism onto 

492 its image. 

493 Lemma 5.8. Suppose that <p: R — > G is a continuous homomorphism with un- 

494 bounded image. Then 

y?([0,oo)) ~ (p(t)) + and ip(R) ~ (ip(t)) 

495 for all t > 0. Hence 

CrG/~ C and C 

496 Proposition 5.9. Let G be a connected, nilpotent Lie group. Then 

C R G/~ = CG/~ and = 

497 Proof. Let g be the Lie algebra of G and exp : q — > G be the exponential map. Then 

498 exp is surjective. Thus, if g is a non-compact group element, then there is an element 

499 x £ g with exp(x) = g. Then R — >■ G, t i— >■ exp(te) is a continuous homomorphism 

500 with unbounded image which proves the statement. □ 

501 6. Boundaries of nilpotent groups 

502 In the following we determine the linear and projective boundary of connected, 

503 nilpotent Lie groups and their discrete counterparts, finitely generated nilpotent 

504 groups. A commutative, connected Lie group G is isomorphic to R a x (R/Z) 6 for 

505 some integers a and b. In analogy to the discrete case we call the integer a the 

506 compact-free dimension of G. For convenience we define S^ 1 and to be the 

507 empty set. 

508 Theorem 6.1. Let G be a nilpotent group which is either a connected Lie group or 

509 a finitely generated group. Suppose that G has descending central series 

G = G 1 DG 2 D---DG C DG C+1 = {1}, 

510 where c > 1 is the nilpotency class of G. Let u(i) denote the compact-free dimen- 

511 sion or torsion-free rank of Gi/G i+ i, respectively. Then the linear boundary CG is 

512 homeomorphic to the disjoint union of c spheres: 

CG = S^- 1 tt) S^ -1 tt) • • • tt) S v(c)_1 . 
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513 Analogously, the projective boundary VG is homeomorphic to the disjoint union of 

514 projective spaces: 

515 If two finitely generated, nilpotent groups G and H are weakly commensurable 

516 then previous result yields a new proof of the fact that the multisets 

{^(G), u 2 (G), ...} and { Vl (H\ u 2 (H),...} 

517 of torsion-free ranks are equal, since the boundaries of G and H are bi-Lipschitz- 

518 equivalent. Notice that there is no information on the ordering and it is unclear, 

519 whether it is possible to deduce the ordering from the angle metrics of G and H, 

520 respectively . It is a corollary of Pansu's theorem (sec [Pan89, Theoreme 3]), that 

521 even the tuples 

(vi(G), v 2 {G), ...) and u 2 (H), . . . ) 

522 are equal. 

523 First we prove the theorem for connected Lie groups and then use the Mal'tsev 

524 completion to deduce the statement for finitely generated groups. For both cases 

525 we use the notation and results of Appendix [Bl 

526 Proof of Theorem \6.1\ in the Lie case. We prove that statement for £G, as the other 

527 case is completely analogous. Let G be a connected, nilpotent Lie group with word 

528 metric da- Set to = t(G,d a ) anc ^ write ~g to denote linear equivalence in (G,d G ). 

529 By Lemma IB. II and Lemma 15.61 we may assume that G is also simply connected. 

530 Set t a = t( S) d a ) and write ~ a to denote linear equivalence in (g, d a ). By the Lemmas 

531 13 ESI Eft] the map 

^:C + (g,+)/~ a ^C + (G,-)/~ G 

532 which maps the equivalence class of (x) + G C + (g, +) to the equivalence class of 

533 (exp(x)) + G C + {G, •), is well-defined and bi-H61der continuous with respect to the 

534 metrics t a and t G , respectively. Hence ip extends to a bi- Holder continuous map from 

535 C(Q,d a ) to C{G,d G ). Then the assertion follows from the first part of Lemma IB. 81 

536 □ 

537 Proof of Theorem \6.1\ in the discrete case. Let f be a finitely generated, nilpotent 

538 group. We only show the assertion for Cr for the same reason as above. By 

539 Lemma IB. II and Lemma 15.61 we may assume that r is also torsion- free. Then the 

540 (real) Mal'tsev completion of r yields a connected, simply connected, nilpotent Lie 

541 group G, such that J 1 is a uniform subgroup of G, see |Mal51] . Using Lemma 15.61 

542 it follows that LF C CG. Let d G be a word metric on G and set t G = £(G,d G )- 

543 In order to prove equality, it is sufficient to construct for each g G G a sequence 

544 hi, h 2 , ■ ■ ■ G r, such that t G ({g) + , (h m ) + ) — > if m — > oo. Suppose that g is an 

545 element of G n . Set A = log(-T) and x = log(g). Then A D is a uniform subgroup 

546 in (g fc , •) for all k. Hence ir n (A fl g„) is a uniform subgroup of (V n ,+), since n n 

547 is a continuous epimorphism from (g n , •) to (V n ,+). As V n is isomorphic to W^ n \ 

548 ir n (A fl g n ) is isomorphic to Z u ( n \ Thus there is a sequence yi, y 2 , . . . G A fl g n , such 

549 that t a ((ir(x)) + , (ir(y m )) + ) -> if m -> oo. Since (x) + ~ a (ti(x)) + and (y m ) + ~ a 

550 {7i(y m )) + , we infer that t a ((x) + , (y m ) + ) — > if m — > oo. Set h m = exp(^ m ) G r. 

551 Then t G ({g) + , {h m ) + ) — > for m — > oo using Lemma IB. Ill as required. □ 
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Remark. We have carried out an alternative proof for the discrete case which avoids 
the use of Mal'tsev completion and tools from Lie theory and employs techniques 
from combinatorial group theory — mainly commutator calculus and careful analysis 
of word lengths'. This proof follows similar lines compared to the proof for the Lie 
case given here. 

7. Boundaries of vertex-transitive graphs with polynomial growth 

Let G be a group and let S be a finite generating set of G. Then the Cayley graph 
X of G with respect to S is given by VX = G and EX = {{g, gs} : g G G, s G S}. 
If we define a Cayley graph in this way, namely by right multiplication, then G acts 
as a vertex-transitive group of automorphisms on X by left multiplication. Hence 
Cayley graphs of finitely generated groups give rise to a particular class of locally 
finite, vertex-transitive graphs. 

Since we have defined our notion of boundary for metric spaces in general, it is 
nearby to consider CG and VG not only for groups G (and thus for their Cayley 
graphs), but also for vertex-transitive graphs in general. But as Example 12.131 shows . 
even for simple structures, as Cayley graphs of Z d , for Cayley graphs of groups G the 
space W/~ is much richer than CG or VG. Hence it seems hopeless to characterize 
our boundaries for graphs without involving group actions. Therefore, we define — 
roughly speaking — the projective (linear) boundary of a graph as the projective 
(linear) boundary induced by the action of its automorphism group. Then, at least 
for graphs with polynomial growth, it is possible to obtain results similar to the 
above. 

Furthermore, we emphasize that the concepts defined in the sequel are not re- 
stricted to locally finite graphs. In addition the results up to Corollary 17.81 also 
hold without the assumption of local finiteness. From Theorem 17.91 to the end of 
this section we consider graphs with polynomial growth which of course implies that 
they are locally finite. Hence, although the main results of this section only hold for 
locally finite graphs, this assumption is never explicitly stated. 

In the following we always endow a graph X with the graph metric d, i.e., for any 
two vertices u, v G VX, the distance d(u,v) is the infimum of all numbers k such 
that there is a path of length k connecting u and v. 

Definition 7.1. Let X = (VX, EX) be an infinite, connected graph and let AutX 
be the automorphism group of X. For v G VX, we write Unb„ X C AutX to denote 
the set of group elements g G AutX for which the set (g)v = {g n v : n G Z} is 
unbounded. 

Lemma 7.2. Let X be an infinite, connected graph, v G VX , and let g G Unb„X. 

• The set Unb„ X is symmetric and both, g°°v = {g n v : n G No} and (g -1 ) 00 !" = 
{g~ n v : n G No}, are unbounded. 

• If n is a nonzero integer then g n G Unb„X. Furthermore, (g)v, (g n )v are 
linear equivalent and g°°v, (g n )°° are linear equivalent, too. 

Proof. The first part is immediate. The second part can be proved in the same way 



Definition 7.3. Let X be an infinite, connected graph and G < AutX. For v G VX 
we define 



C GtV X = {(g)v : £GUnb,XnG}, C+„X = {g°°v : g G \Jnb v X fl G}. 
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596 Lemma 7.4. Let X be an infinite, connected graph. Then, foru,v G VX , we have 

Unb u X = \Jnb v X. 

597 If G < Aut X then 

C G , u X/~ = C G , v X/~ and C^X/- = C^X/- 

598 up to isometric isomorphy. 

599 Proof. Assume that g G Unb u X. Then d(u,g n u) — > oo as n — > oo. As X is 

600 connected, d(u,v) < oo. The triangle inequality implies 

d{u, g n u) < d(u, v) + d(v, g n v) + d(g n v, g n u) = 2d(u, v) + d(v, g n v), 

601 hence d(v , g n v ) > d(u, g n u) — 2d(u, v ) — > oo as n — > oo. Thus Unb u X C Unb„ X and 

602 the reversed inclusion follows by means of symmetry. In order to prove the second 

603 part of our assertion, note that, for g G Unb u X fl G = Unb v X fl G, 

{g)u C 0(g)v + d(u, v ) and (g)v C 0(g)u + d(u, v ) 

604 which means that (g)u and {g)v are linear equivalent, thus implying Cg, u X/^ = 

605 Cg, v X/~ up to isometric isomorphy. An analogous reasoning yields C% u Xj^ = 

606 □ 

607 In the light of Lemma I7T41 we may drop dependence on the vertex v. This motivates 

608 the following definition: 

609 Definition 7.5. Let X be an infinite, connected graph and fix a reference vertex v. 

610 Then we define UnbX = Unb^X. If G is a subgroup of AutX then we set 

V G X = c\(C GjV X/~) and C G X = c\(C+ v X/~). 

611 The spaces VX = VamxX and CX = C/\ ut xX are called projective boundary and 

612 linear boundary of X, respectively. 

613 Let X be a graph and let a be a partition of the vertex set VX . The quotient 

614 graph X a is defined as follows: the vertex set VX a is a, and two vertices x, y G VX a 

615 are adjacent, if there are adjacent vertices v,w G X with v G x and w G y. Let 

616 G < AutX be a group of automorphisms such that o is G-invariant, i.e. g(b) G cr 

617 for all b G a and all g G G. Then G naturally induces a group action on X CT . The 

618 subgroup of the automorphism group Aut X CT corresponding to this action is denoted 

619 by G a . Also, there is a homomorphism if : G — > G a such that the kernel of (p consists 

620 of all those g G G with g(b) = b for all b G cr. If G < AutX acts vertex-transitively 

621 on X and a is a G-invariant partition of VX then a is called imprimitivity system 

622 of G on X. The elements of an imprimitivity system are called blocks. 

623 Let a be an Aut X- invariant partition of VX. In order to avoid notational misun- 

624 derstanding we write (AutX)^ to denote the subgroup of AutX CT corresponding to 

625 the natural action of AutX on X a . Notice that (AutX)^ C AutX^, but these two 

626 groups are not necessarily equal. 

627 Example 7.6. Consider the graph X depicted in Figure [TJ It consists of two disjoint 

628 infinite double-rays {vi : i G Z} and {wi : i G Z} and additional "crossed rungs": 

629 For even i, Vi is connected to Wi + i and for odd i, Vi is connected to This graph 

630 is vertex-transitive, and the sets {v j, Wi}, i G Z, give rise to an imprimitivity system 

631 cr of AutX on X. The quotient graph X a is an infinite double-ray {xi : i G Z}, 

632 where the vertices Xi correspond to the sets {vi,Wi} for i 6 Z. The mapping g a 
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W-2 W-i Wo W\ W2 W3 
V-l Vq Vl V 2 V 3 

Figure 1. An example graph A for (AutX) CT C Aut A CT . 

633 which fixes Xq and maps Xj onto for i G Z is obviously an automorphism of A CT . 

634 But there exists no automorphism g G Aut X with 

635 for z G Z. Hence, for this graph X, (Aut A) CT C Aut A CT holds. 

636 Let X be an infinite, connected graph and H < G < Aut A. As the underlying 

637 metric space (VX,d) is fixed, the inclusion H < G implies, that ChX and VuX 

638 are up to isometric isomorphy subspaces of CqX and VgX, respectively: Fix some 

639 reference vertex v G VX and notice that C Hv C Cq v . Hence the map 

640 induces an isometric embedding C Hv /~ — > Cq v /~ which extends naturally to the 

641 topological closures ChX and CqX. Similarly, there is an isometric embedding 

642 V H X -»■ V G X. 

643 Lemma 7.7. Let X be an infinite, connected graph. 

644 • If H < G < Aut A and H has finite index in G then ChX and CqX (PhX 

645 and VqX ) are isometrically isomorphic. 

646 • Let G < Aut A and let a be a G-invariant partition of VX such that 

sup{d(x, y) : x, y G b, b G cr} < 00. 

647 Then CqX and Cc a X a (VqX and Vg^X^) are bi-Lipschitz-equivalent. 

648 Proof. In order to prove the first statement, we may assume that if is a normal 

649 subgroup of G with finite index, as the intersection of all conjugates of H forms 

650 a normal subgroup with finite index. Let n be the finite index of H in G. Then, 

651 for any g G Unb^ A D G, g n G \Jnb v X fl H and the unbounded subsets g°°v G 

652 Cq v , (g n )°°v G C Hv are linearly equivalent. Therefore, the isometric embedding 

653 C^, u /~ —> Cq v /~ is an isometric isomorphism which extends naturally to ChX and 

654 CqX. An analogous reasoning yields the statement for VhX and VqX. 

655 Let us now prove the second assertion. For x G VX we write x to denote the 

656 element of a = VX a containing x. Similarly, we write g G G a for the automorphism 

657 of X a induced by the group element g G G. Fix some reference vertex v and set 

a = sup{d(x,y) : x, y G b, b G cr} < 00. 

658 The map tt: VX — > VX a , x H- x, is a quasi-isometry, since 

dx*(x,y) < d x {x,y) < (a + l)d Xa (x,y) + a 

659 for x, y G VX. Furthermore, n induces a map from Cq v X onto Cq ^X a : if g°°v = 

660 {t> , Vi,...} G Cq v X then TT(g°°v) = {v , vi, . . . } = g°°v G C% a ^ A CT . Theorem 13.31 

661 implies that 

C G X = c\(C£ v X/~) and C Ga X a = cI(C+ cti ,A ct /~) 
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662 are bi-Lipschitz-equivalent. Again the statement for VqX and VG a X a follows along 

663 the same lines. □ 

664 Corollary 7.8. Let X be an infinite, connected graph. 

665 • If G < Aut X acts vertex-transitively on X and a is an imprimitivity system 

666 of G on X with finite blocks then CqX and Cc a X a (PqX and VG a X a ) are 

667 bi-Lipschitz-equivalent. 

668 • If G < Aut X acts freely and with finitely many orbits on VX then CG and 

669 CgX (VG andVcX) are bi-Lipschitz-equivalent. 



670 Proof. The first statement is immediate: 

sup{d(x,y) : x, y G b, b G a} < oo 

671 follows from the fact that G acts vertex-transitively on X and the blocks of a are 

672 finite. 

673 To prove the second statement we apply the ideas of the proof of the so-called 

674 Contraction Lemma (see |Bab77] ): Since G acts freely and with finitely many orbits 

675 on X, there is a finite tree T in X which contains exactly one vertex of each orbit 

676 of G on X. Furthermore, the sets gVT for g G G form a partition of VX. Set 

677 a = {gVT : g G G}. Then X a is isomorphic to a Cayley graph of G, and the 

678 groups G and G a are isomorphic, as VT contains exactly one vertex of each orbit. 

679 Hence CG is (by definition) equal to CG a X a and the spaces C GcT X a , CqX are bi- 

680 Lipschitz-equivalent by the previous lemma. □ 

681 Theorem 7.9. Let X be an infinite, connected, vertex-transitive graph with poly- 

682 nomial growth. Then there is a finitely generated, torsion-free, nilpotent group N 

683 which has the same growth rate as X , and CN and VN are bi-Lipschitz-equivalent 

684 to CX and VX , respectively. 

685 To prove this result about graphs with polynomial growth, the following two 

686 results of Trofimov |Tro84] are essential. 

687 Theorem 7.10 (Theorem 1 in |Tro84j ) . Let X be an infinite, connected, vertex- 

688 transitive graph with polynomial growth. Then there exists an imprimitivity system 

689 o~ of Aut X on VX with finite blocks such that AutX^ is a finitely generated virtually 

690 nilpotent group and the stabilizer in Aut X a of a vertex of X CT is finite. 

691 Theorem 7.11 (Theorem 2 in |Tro84j ) . Let X be an infinite, connected graph with 

692 polynomial growth and let a group G < AutX act vertex-transitively on VX . Then 

693 there exists an imprimitivity system a of G on VX with finite blocks such that G a 

694 is a finitely generated virtually nilpotent group and the stabilizer in G a of a vertex 

695 of X a is finite. 

696 Proof of Theorem \7.y\ Let G = Aut X and let a and G a as in Theorem 17.111 Then 

697 G a contains a finitely generated, nilpotent, normal subgroup N of finite index. By 

698 |Sei91bl Corollary 2.7] we can furthermore assume that N is torsion-free. Since the 

699 finite index of N in G a implies that N acts with finitely many orbits on X, we can 

700 assume by |Sei91aj. Theorem 2.3] that all n G N, n ^ 1, act with infinite orbits on 

701 X a . 

702 Since the vertex stabilizers of Aut X a and G a are both finite (by Theorems 17.101 

703 and 17. lip , both groups have the same growth rate as the graph X a which is of course 

704 equal to the growth rate of X. Hence G a has finite index in kutX a . As N has finite 
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705 index in G a , it has also finite index in AutX CT . Therefore Lemma 17.71 implies that 

706 the projective (linear) boundary induced by N on X a is bi-Lipschitz-equivalent to 

707 the projective (linear) boundary induced by AutX CT which we defined to be the 

708 projective (linear) boundary of X a . 

709 Since X a is a quotient graph of X with respect to the finite blocks of a, Corol- 

710 lary 17.81 implies that the projective (linear) boundaries of X and X a which are 

711 induced by AutX and G a = (AutX) CT , respectively, are bi-Lipschitz-equivalent. 

712 To conclude the proof we show that LN and VN are bi-Lipschitz-equivalent to 

713 CnX„ and PatX ct , respectively. As X is torsion-free and the stabilizer of a vertex is 

714 finite, X acts freely on X a . Since X also acts with finitely many orbits on X CT , the 

715 claim follows directly from Corollary 17.81 □ 



716 As a consequence of Theorem 16.11 we obtain the following result. 

717 Corollary 7.12. Let X be an infinite, connected, vertex-transitive graph with poly- 

718 nomial growth and let N be a finitely generated, torsion-free, nilpotent group supplied 

719 by Theorem \7.y\ Then the linear boundary CX is homeomorphic to a disjoint union 

720 of spheres: 

cx = s*®- 1 t+J s^ -1 w • • • w s" (c) -\ 

721 where c is the nilpotency class of N and u(i) is the torsion-free rank of the i-th 

722 quotient in the lower central series. Analogously, the projective boundary VX is 

723 homeomorphic to a disjoint union of projective spaces: 

VX = p^ 1 )- 1 y p^ 2 )- 1 t±j . . . y p"(c)-i. 

724 Having these characterizations of the linear and projective boundaries of vertex- 

725 transitive graphs with polynomial growth, immediately the following question arises: 

726 When are the linear (projective) boundary of an infinite, connected, vertex-transitive 

727 graph X with polynomial growth and the linear (projective) boundary of its au- 

728 tomorphism group AutX bi-Lipschitz-equivalent? Using the concept of bounded 

729 automorphisms we are able to present a partial answer to this question. 

730 An automorphism b G AutX is called bounded if there is an integer k, depending 

731 on b, such that d(x,b(x)) < k holds for all x G VX. Of course the bounded 

732 automorphisms of X give rise to a normal subgroup B(X) of AutX. As was shown 

733 in [GIS + 89| . the same holds for the bounded automorphisms of finite order of X. 

734 We denote the normal subgroup of Aut X generated by all bounded automorphisms 

735 of finite order by B (X). As was also shown in |GIS + 89j . B (X) is locally finite, 

736 periodic and has finite orbits on X. Furthermore, in [Sei91b] the following result 

737 concerning Bq(X) was proved: 

738 Proposition 7.13 (Corollary 2.7 in |Sei91bj ). Let X be an infinite, connected graph 

739 with polynomial growth and let G < AutX act vertex-transitively on X. Then the 

740 orbits of B (X) D G on X give rise to an imprimitivity system o of G on VX such 



741 that G a satisfies the assertions of Theorem \l .11 , 

742 Together with the following result of Sabidussi [Sab64j, Proposition 17.131 now 

743 immediately implies a partial answer to the above formulated question. To formulate 

744 Sabidussi's result we need another definition. 

745 If X is a graph and mis a cardinal then the graph mX is defined on the Cartesian 

746 product of VX by a set M of cardinality m, and 

E(mX) = {{(x,i),(y,j)} : {x,y} £ EX, i,j G m|. 
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747 Theorem 7.14 (Theorem 4 in [Sab64] ). Let X be a connected graph and let G < 

748 AutX act vertex-transitively on X . Furthermore, let m denote the cardinality of the 

749 stabilizer in G of a vertex of X. Then mX is a Cayley graph of G. 

750 Corollary 7.15. Let X be an infinite, connected, vertex-transitive graph with poly- 

751 nomial growth. Then C Aut X and V Aut X are bi-Lipschitz-equivalent to CX and 

752 VX, respectively, if Bq(X) is finite. 

753 Proof. B (X) is a normal subgroup of AutX. If it is in addition finite then it 

754 follows from 17.131 and 17.101 that the stabilizer of a vertex of X in Aut X has some 

755 finite cardinality m. Then, by Theorem I7.14[ mX is a Cayley graph of Aut X and 

756 arguments quite similar to those in the proof of Theorem 17.91 immediately complete 

757 the proof. □ 

758 In |Tro83j Trofimov defined a lattice as a connected locally finite graph X, such 

759 that for one of the groups G, acting vertex-transitively on X, there exists an imprim- 

760 itivity system a with finite blocks, such that G a is a finitely generated, commutative 

761 group. As was shown in Tro83j, in this case G < B(X) holds. Furthermore, it is 

762 obvious that lattices have polynomial growth with the same growth rate as G a . In 

763 addition lattices can be characterized as follows: 

764 Theorem 7.16 (Theorem 1 in [Tro83j ) . Let X be a connected locally finite graph. 

765 Then X is a lattice if and only if a group G < B(X) acts vertex-transitively on X . 

766 This immediately leads to the following: 

767 Theorem 7.17. Let X be a connected locally finite graph of polynomial growth with 

768 growth rate r and let a group G < B(X) act vertex-transitively on X . Then 

CX = S^ 1 and VX = 

769 Proof. Applying Theorem 17.161 this result can be shown analogously to the proof of 

770 Theorem 17.91 □ 

771 Let X now be a Cayley graph of a group G. Then any group element g G G gives 

772 rise to a bounded automorphism of X if and only if the conjugacy class of g in G 

773 is finite (see e.g. |GIS + 89[ page 335]). So the boundedness of an element g G G is 

774 independent of whatever Cayley graph represents G. 

775 A group G is called FC -group if for every g G G the conjugacy class of g in G 

776 is finite. Hence for FC-groups G each g G G acts as a bounded automorphism on 

777 any Cayley graph of G. Therefore Cayley graphs of finitely generated FC-groups 

778 are lattices and Theorem 17.171 immediately implies: 

779 Corollary 7.18. Let G be a finitely generated FC-group with polynomial growth of 

780 growth rate r. Then 

CG = S r_1 and VG = F -1 . 

781 8. Attaching the boundary 

782 Let E be any subset of In the following we describe a topology r on the 

783 disjoint union X of X and E, such that two requirements hold: 

784 • The subspace topology of r on X is induced by the metric d. 



LINEAR AND PROJECTIVE BOUNDARY 



23 



785 • If Xi, X21 ■ ■ ■ is a sequence in X, which eventually leaves any ball in X, and 

786 £ is an equivalence class in S, such that x\, x 2 , ■ ■ ■ G R for some R G £ then 

787 x%, Xi-, ■ ■ ■ converges in r to £. 

788 Due to the second requirement the subspace topology of r on S is in general neither 

789 induced by the metric t nor Hausdorff , see Lemma 18.21 

790 Fix some reference point o in X and let £ G 3 be an equivalence class. If R G £ 

791 and a > and r > then we set 

N(R, a, r) = mt(aR \ U(o, r))«{(GH: s + (£, C) < a} 

792 where int(A) is the interior of the set A C X. Note that N(R,a,p) C N(S,(3,q) if 

793 R ^ S, a < (3, p > q. We define the topology r on X = X l±l S by assigning to each 

794 x G X a family V x of sets which serves as an open neighborhood base for x: 

795 • If x G X then is the family of open balls centered at x. 

796 • If £ G 3 then is the family of sets N(R,a,r) with R G £, a > 0, and 

797 r > 0. 

798 Lemma 8.1. The families V x , x G X, are open neighborhood bases of a topology r 

799 on X. Its subspace topology on X is induced by the metric d, X is dense and open 

800 in X, and the subspace topology on S is Tq. 

801 Proof. By Theorem 4.5 in [Wil04] we have to check the following three conditions 

802 for all x G X: 

803 • If V G V x then x G V. 

804 • If Vi, V 2 G V x then V 3 C n V 2 for some V-j G V x . 

805 • If V G V x and z & V then C 1/ for some G V 2 . 

806 The first condition is immediate for all x G X and the second and third condition 

807 hold for all x G X. Hence let £ G S. In order to prove the second condition for £ 

808 consider N(R, a,p), N(S, (3, q) G with R, S G £, a, /3 > 0, and p, g > 0. Choose e 

809 in (0, (3) and set 

7 = min{a, iTf}. 

810 Since R, S G £, it follows that S) = and by Lemma 12.51 there is a number 

811 r > max{p, q} such that i?\ U(o,r) C e5. Using Lemma [2.21 this yields 

7-R C 7(i2\C/(o,r))U7C/(o,r) C (7 + e 7 + £)5U C/(o, (1 +j)r) Q pSl)U(o,(l + j)r) 

812 by the choice of 7. Therefore 

X(i?, 7, (1 + 7 )r) C N(R, a, p) n X(5, /?, g), 

813 whence the second condition holds for £. The third condition holds for £, if z G UflX 

814 or z = (. Hence consider V = X(_R, with i? G £, a > 0, p > 0, and let ( 7^ £ 

815 be an element in V D S". Choose an element 5 in £ and choose /3 in (s + (R, S),a), 

816 which is possible, since s + (R,S) = < a. There is a number r > p, such 

817 that S \ U(o, r) C Set 7 = f=| > 0. Then 

7 5 C ^(S\U(o,r))U^U(o,r) C (7 + /3 7 + /3) J RU[/(o, (l + 7)r) = ai2U?7(o, (l + 7)r) 

818 by the choice of /3 and 7. Hence we obtain 

JV(S,7,(l+7)r) CN(R,a,p). 

819 The last three assertions follow from the construction of r. □ 



24 



BERNHARD KRON, JORG LEHNERT, NORBERT SEIFTER, AND ELMAR TEUFL 



820 Remark. Let X be an unbounded, locally compact, metric space. Then (X, r) is 

821 compact if the equivalence class of the unbounded set X is an element of S. If, 

822 apart from the equivalence class of X, S contains further elements then (X, r) is 

823 not Hausdorff. 

824 Lemma 8.2. Let S be any subset oflA/~ and let (X,r) be defined as above. 



825 • The space (X, r) is Hausdorff if and only if 

s + (£,C) = o^s + (C,0 = o 

826 for all £, £ G S. In this case, the subspace topology of r on S is induced by 

827 the metric t. 

828 • Suppose that S = cl(£/~) for some family £ C U. If there exists a func- 

829 tion f: [0,1] — > [0,oo), such that /(0) = 0, / is continuous at 0, and 

830 s + (S,R) < f(s + (R,S)) for all R, S G £ then (X,r) is Hausdorff and the 

831 subspace topology of r on cl(£/~) is induced by the metric t. 



832 Proof. The first assertion is a direct consequence of the definition of the open neigh- 

833 borhood bases for £ G S. The second statement is a consequence of the first, 

834 since the hypotheses imply that 

835 for all £, ( G cl(£/~): If () = and e > is given then there are (' E £/~, 

836 such that s(£, £') < e and s(C, CO < e - Thus 

s + (c,o<2 £ +e 2 + s + (c,o(i+^) 2 

<2e + e 2 + f(s + (Z',C))(l + e) 2 
< 2e + e 2 + f(2e + e 2 )(l + e) 2 . 

837 This shows that s + (CO = 0- D 

838 With these preparations we are able to provide a criterion which ensures that 

839 the topology defined above on the disjoint union of a compactly generated, locally 

840 compact Hausdorff group G and its linear boundary CG (projective boundary VG) 

841 is Hausdorff and the subspace topology on CG {VG) is induced by the angle metric 

842 t. 

843 Proposition 8.3. Let G be a compactly generated, locally compact Hausdorff group. 

844 Assume that there exists a constant C > 1, such that for every group element g G G 

845 with (g) + G C + G there is an element g G G with the following two properties: 

846 • (g) + ~ (g) + and 

847 • d(l, g m ) < Cd(l, g n ) + C for all m, n with < m < n. 

848 Then the topology r on G l±l CG defined by Lemma lKTl is Hausdorff and the subspace 

849 topology of t on CG is induced by the metric t. An analogous statement holds for 

850 the projective boundary. 

851 Proof. We check that the function /: [0, 1] — > [0, oo), x 2(1 + 4C)x satisfies the 

852 conditions of the second part of Lemma [8.21 which implies the statement. 

853 Of course, / is continuous and /(0) = 0. Furthermore, if x > |, then f(x) > 

854 1+4C > 1. Hence s+((h)+, (g)+) < f(s + ((g) + , (h)+)) is trivially true if (g)+, (h)+ G 

855 C + G and s + ((g) + , (h) + ) > |, since s + ((h) + , (g) + ) < 1. Hence we may assume 

856 that s + ((g) + , (h) + ) < |. Additionally, after replacing g by g if necessary, we may 

857 assume that d(l, g m ) < Cd(l, g n ) + C for all m, n with m < n. Choose a number a 
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858 which satisfies s + ((g) + , (h) + ) < a < |. Then there is a constant a > 0, such that 

859 (h) + C a(g) + + a. Hence, for each n e No there is an integer v(n) > such that 

d{h n ,g u{n) ) < ad{l,g v{n) ) + a. 

860 Now we define the function k: No — > No by 

k(ji) = min{m G No : vim) < n < vim + 1)}. 

861 We claim that 

d(g n , h K{n) ) < 2(1 + AC)ad{l, h K{n) ) + 2Cd(l, h) + 2a + 8Ca + C 

862 for all n e No- Once this claim is established then, by the second assertion of 

863 Lemma l8.2[ the proof is finished. Let n > be an integer and set k = k(ti). Since 

d(g n ,h k )<d(g n ,g^) + d(g^ k \h k ), 
we need to find upper bounds for d(g n ,g u ^) and d{g v((k \h k ). See Figure [2] for a 

h k 



Figure 2. An outline of the situation of the proof 

astellation. Then 
d(l, g u{k) ) < d(l, h k ) + d{h k , g u ^) < d{l, h k ) + ad(l, g u{k) ) + a 



864 

865 sketch of the constellation. Then 



866 yields 

d(l, g v{k) ) < iz^(d(l, h k ) + a)< 2d(l, h k ) + 2a 

867 using the bound a < |. Thus 

d{g u(k \ h k ) < ad{l, g v(k) ) + a< 2ad{l, h k ) + 2a. 

868 We obtain 

d(g u{k) , g u{k+1) ) < d(g^ k \ h k ) + d(h k , + ^( fc+1 )) 

< ad(l, + a + d(l, h) + ad(l, + a. 

869 Then d(l, g< k+1 )) < d(l, g v ^) + d(g^ k \g^ k+1 ^) implies 

<f (fe+1) ) < ad(g u{k \ g u( - k+1) ) + 2ad(l, <f (fc) ) + d(l, h) + 2a 

870 and by rearranging the last inequality we get 

d{g^ k \g^) < i^(2ad(l, g u{k) ) + d{\, h) + 2a) 
<4ad(l,^ (/c) ) + 2d(l,/i) + 4a 
< 8ad(l,h k ) + 2d(l,h) + 8a 
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871 using the bound a < \ twice. The assumption on g implies 

d{g n , g u{k) ) < Cd{g v{ - k \g v{k+1) ) + C < 8Cad{l, h k ) + 2Cd(l, h) + 8Ca + C. 

872 Collecting the pieces yields 

d{g n , h k ) < 2(1 + AC)ad{l, h k ) + 2Cd(l, h) + la + 8Ca + C. □ 

873 Lemma 8.4. Let G be a connected, nilpotent Lie group or a finitely generated, 

874 nilpotent group. Then the assumption of the previous proposition on G holds. 

875 Proof. Without loss of generality we may assume that G is simply connected in 

876 the Lie case or torsion-free in the discrete case, see Lemma IB. II and Corollary IA.6I 

877 Furthermore, it is sufficient to prove the statement in the Lie the discrete 

878 case follows by embedding G in its real Mal'tsev completion. 

879 Hence suppose that G is a connected, simply connected, nilpotent Lie group and 

880 let do be a word metric on G. We use the notation of Appendix [BJ By Lemma IB. 61 

881 there exists a constant q, such that 

< <i G (l,exp(x)) < q\x\ + q 

882 for all x G Q. We claim that the assumption of the previous proposition holds for 

883 C = q 2 . Let g be a group element of G. Then g G Gi but g ^ Gi + \ for some 

884 i > 1. Set y = 7rj(log(g)) G Vi and h = exp(y). Then, for < m < n, we have 

885 \y m \ = m 1 /*!?/! < tz, 1 /* 1 2/ 1 = \y n \ and therefore 

da(l, h m )<q\y m \+q< q\y n \ + q < q 2 d G {\, h") + q. □ 

886 9. Random walks on nilpotent groups 

887 Many aspects of random walks on nilpotent groups were studied, see for instance 

888 |Ale02[ IGui73l IGui80t IKai91j . In the sequel we give a simple corollary of some results 

889 of Kaimanovich in |Kai91]. Let G be a connected, simply connected, nilpotent Lie 

890 group with descending central series 

G = G 1 DG 2 ^...G C DG C+1 = {1} 

891 and let do be a word metric on G. A random walk (Sk)k>o on G has finite first 

892 moment, whenever 

E(da(l,Sx))= [ d G (l,g)dfi(g)<oo, 
Jg 

893 where fi is the law of Si. Note that this notion does not depend on the choice of 

894 the word metric. We say that (Sfc)fc>o has drift if (Sk)k>o has finite first moment 

895 and there is an integer n > 1, such that Si G G n almost surely and (SkG n+ i)k>o is 

896 a random walk in the commutative group G n /G n+ i with drift. 

897 Theorem 9.1. Let (Sk)k>o be a random walk with drift on a connected, simply 

898 connected Lie group G. Then there is a group element g, such that {S& : k > 0} ~ 

899 (g) + holds almost surely. In terms of the topology onG^S CG, of Lemma \8.1l this 

900 means that almost surely (Sk)k>o converges to the equivalence class of (g) + in CG. 

901 On the other hand, every point in CG is limit point of a random walk with drift (in 

902 the sense above). 
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903 Proof. Let n > 1 be the integer, such that Si G G n almost surely and (SkG n+ i)k>o 

904 is a random walk with drift. By a result of Kaimanovich (see Theorem 4.2 and the 

905 following Remark in |Kai91j ) there is a group element g G G n (g G n+ i by the 

906 assumptions), such that dc n (Sk,g k ) = o(k) almost surely. This implies dc(Sk,g k ) = 

907 o^k 1 /™ 1 ). Since dc{l,g k ) > C(g)k 1 ^ n for some constant C(g) > 0, we obtain {Sk ■ 

908 k > 0} ~ (g) + almost surely. And the other statements follow. 

909 On the other hand, every point in CG is limit point of a corresponding determin- 

910 istic random walk. □ 

911 Remark. A similar statement holds for finitely generated, torsion-free, nilpotent 

912 groups. Suppose that G is such a group and consider a random walk (Sk)k>o on 

913 G with drift. Then (Sk)k>o converges to an element in LG with respect to the 

914 topological space [G l±l CG, r), where r is the topology of Lemma \8. 11 On the other 

915 hand, every point in CG is limit point of a random walk with drift. 

916 Appendix A. Compactly generated groups 

917 We provide some results on word metrics of compactly generated, locally compact 

918 groups and related issues which are completely analogous to the case of finitely 

919 generated groups. The books of Hewitt and Ross [HR79J, Stroppel [Str06], and 

920 de la Harpe [dlHOOj provide a good background on topological and finitely generated 

921 groups. We recall some basics from |Gui80| . 

922 Lemma A.l (Proposition 1 in [Gui80j ). Let G be a compactly generated, locally 

923 compact Hausdorff group. 

924 • If S is a compact, symmetric, generating set then, for some n > 0, the set 

925 S n contains a neighborhood of 1 . 

926 • A subset of G is compact, if and only if it is closed and bounded with respect 

927 to some word metric. Consequently, a subset is bounded if and only if it is 

928 relatively compact. 

929 * If S and S' are two compact symmetric generating sets then the associated 

930 word metrics d and d' are bi-Lipschitz-equivalent, i.e. there is a constant 

931 q > 0, such that 

q~ l d{x,y) < d'(x,y) < qd(x,y) 

932 for all x,y G G. 

933 Proof. For sake of completeness we provide a short proof: Since G is Hausdorff, 

934 the sets S n , n = 0, 1, ... , are closed and their union is equal to G. Hence, by 

935 a well-known result on locally compact Hausdorff spaces (see for instance |Hoc65[ 

936 Lemma 1.2.4]), there is an integer n > 0, such that S n contains a non-empty open 

937 subset. Since S n is symmetric, S 2n contains a neighborhood of 1. 

938 Let S be any compact, symmetric, generating subset of G and d be the associated 

939 word metric. Choose n > such that S n contains some open neighborhood U oil. 

940 Suppose that A is a compact subset of G. Then there are finitely many elements 

941 ai, . . . , a r of A such that A C a±U U ■ • ■ U a r U. Thus 

^(1; a) <n max{c?(l, ai), . . . , d(l, a r )} 

942 for all a G A. Hence A is bounded with respect to d and, since G is assumed to be 

943 Hausdorff, the set A is also closed. Now suppose that A is a closed subset of G and 
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944 bounded with respect to d. Then A C S m for some m > which implies that A is 

945 compact. 

946 By the second statement, there is a constant q > 0, such that d'(l,x) < q for all 

947 x G S and d(l,y) < g for all y G S". This implies the third assertion. □ 

948 A metric space (X, d) is called q- quasi- geodesic, if for all x, y G X there is an 

949 integer n > and points x = x ,Xi, . . . , x n _\,x n = y in X, such that 

n < qd(x, y) + q and x«) < g 

950 for all 1 < % < n. We remark that similar notions are used in the literature (see for 

951 instance |BH99[ Definition 8.22] and |Gro93t Section 0.2.D]). Of course, any geodesic 

952 metric space is 1-quasi-geodesic and any word metric on a compactly generated, 

953 locally compact group is 1-quasi-geodesic. 

954 In the following we give a straight forward generalization of the classical Milnor- 

955 Svarc lemma (see for instance [BH99, Proposition 8.19] or [dlHOO, Theorem IV.B.23]) 

956 to the continuous case. Before stating the lemma we give a precise description of the 

957 setting: Let G be a locally compact group and X be a Hausdorff space. Furthermore, 

958 let dx be a quasi-geodesic metric on X (we do not assume that d x induces the 

959 topology on X). If not stated otherwise, all topological notions concerning X refer 

960 to the topology on X with the exception of boundedness, which refers to the metric 

961 dx- An action GxI->I, (g, x) i— >■ gx is called 

962 • continuous, if it is a continuous mapping from G x X to X, 

963 • q-cobounded, if for all x, y G X there is a g G G with dx(gx, y) < q, 

964 • proper, if {g G G : dx(gx, x) < r} is compact for all x G X and all r > 0. 

965 We say that G acts by isometries, if x \- > gx is an isometry with respect to dx for 

966 all g G G. Note that if the action is continuous and K C G is compact then, for 

967 any x G X, the set = {gx : g G K} is compact and hence bounded. With these 

968 preparations we are ready to state the lemma: 

969 Lemma A. 2. Let G be a locally compact Hausdorff group and X be a Hausdorff 

970 space which is additionally endowed with a quasi- geodesic metric dx, such that all 

971 compact subsets are bounded. Suppose that there is a continuous, cobounded, proper 

972 action of G by isometries on X . Then G is compactly generated and for any x G X 

973 the map G — > X , g i-> gx is a quasi-isometry from (G,dc) to (X,dx), where da is 

974 some word metric of G. 

975 Proof. Except for minor modifications the proof is the same as in |BH99[ [dlHOOj . 

976 For simplicity we assume that the constant q involved in the quasi-geodesic metric 

977 is the same as the constant q of the cobounded action. Fix x G X. Since the action 

978 is proper, the set {g G G : d(gx,x) < 3q} is compact. Let S be the union of this 

979 set and its inverse. Then S is compact and symmetric and 1 G S. 

980 We show that S generates G. Let g G G. Since (X, d x ) is g-quasi-geodesic, 

981 there are x = x ,Xi, . . . ,x n = gx, such that n < qd(x,gx) + q and cf(xj_i,Xj) < q 

982 for 1 < i < n. Since the action is g-cobounded, there are group elements g = 

983 1, gx, . . . , g n = g, such that dx(giX, Xi) < q for all < i < n. Then 

dx(97\9frx) = d x (giX,gi-xx) < d x {giX,Xi) + d x {xi,Xi_x) + d x {xi-x, 9i-\x) < 3g. 

984 It follows that Sj = gJ-xQi G S and thus g — g n = sx ■ • • s n G S n . Hence S is 

985 a generating set. Let da be the word metric on G with respect to S. Then the 
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986 estimate above for g G G yields 

9) < n < qd x (x, gx) + q. 

987 Now we prove that G — > X, g i— > gx is a quasi-isometry from (G, d G ) to (X, dx)- 

988 Let g,h G G. Then we obtain 

d G (g, h) = d G {l,g~ l h) < qd x (x, g~ x hx) + q = qd x (gx, hx) + q. 

989 For the reversed bound, note that Sx is bounded, since S is compact. Hence 

M = sup{dx(x, y) : y G Sx} 

990 is finite. Suppose that d G (g, h) = n > 1 and g~ l h — s\ - • • s n for some si, . . . , s n G S*. 

991 Then 

d x (gx, hx) = dx(x, g~ l hx) = dx(x, si • • • s n x) 

< c?x(a;, six) + sis 2 ^) H h dx{s\ ■ ■ ■ s n _ix, s\ ■ ■ ■ s n x) 

= dx(x, Six) + d x (x, s 2 x) + ■ ■ ■ + dx(x, s n x) 

< Mn = Md G (g,h). □ 



992 In order to have a handy reference we formulate the following well-known results, 

993 see [HR79L Section 5] and |Bou661 Section 1.10.2]. 

994 Lemma A. 3. Let G be a Hausdorff group. 

995 • Suppose that H is a subgroup. We write H\G to denote the set of right cosets 

996 Hg, g G G, and equip H\G with the quotient topology. Then the projection 

997 7i : G — > H\G is open (i.e. images of open sets are open). If H is compact 

998 then it is also proper (i.e. preimages of compact sets are compact). 

999 • Suppose that it: H — >■ G is a continuous and open homomorphism which is 
iooo onto. If the kernel of n is compact then n is proper. 



1001 Example A. 4. Let G be a compactly generated, locally compact Hausdorff group 

1002 with word metric d G , N a compact Hausdorff group, and H a Hausdorff group. 

1003 Suppose that 

{1} — > N — > H G — ► {1} 

1004 is a topological exact sequence (i.e. all involved homomorphisms are continuous). 

1005 The action H x G — > G, (h,g)^- 7r(h)g is continuous and it acts by isometries. As 

1006 7T is onto, this action is obviously cobounded. Furthermore, the action is proper, if 

1007 and only if 

{h G H : d G {hg,g) < r} = rT^l, r)^ 1 ) 

1008 is compact for all g G G and all r > 0. Here 5(1, r) is the closed ball in G with 

1009 respect to d G . If tt is an open map, it follows that the action is proper (Lemma \A.3\i 

1010 and H is locally compact, since this is an extension property. 

ion Example A. 5. Consider a compactly generated, locally compact Hausdorff group 

1012 G with word metric d G and let if be a subgroup of G. Then H x G — )■ G , (h, g) — >■ hg 

1013 is a continuous action which acts by isometries. The set H\G inherits a metric dn\ G 

1014 from G: 

d H \ G (Hg 1 ,Hg 2 ) = min{d G (^ifl'i, h 2 g 2 ) : h,h 2 G H} 

1015 for g\,g 2 G G, which is well-defined, since d G is discrete. By left-invariance the action 

1016 is cobounded, if and only if (H\G, d H \ G ) is bounded. Notice that (H\G, djj\ G ) is 

1017 bounded, if H\G is compact with respect to the quotient topology of G. To see 
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1018 this, choose n > 1, such that S n contains an open neighborhood U of 1. Since the 

1019 projection rr: G — > H\G is open (Lemma IA.3j) . {n(gU) : g G G} is an open cover 

1020 of H\G. Hence there is a finite subcover {7i(giU), . . . ,ir(g m U)}. Thus any coset of 

1021 H\G is of the form Hg{a for some 1 < % < m and some u G U . This yields the 

1022 bound 

d H \ G (H,Hgiu) < d G (l,giu) < d G (l,gi) +d G (l,u) 
< max{d G (l, gi) : 1 < i < m} + n. 

1023 If if is a closed subgroup then H is locally compact and this action is proper. To 

1024 see this let g G G and r > be given. Then 

{h G H : d G (hg, g) < r} = gB(l,r)g- 1 n H 

1025 is compact, since gB(l,r)g~ 1 is compact and H is closed. 



1026 By an application of the generalized Milnor-Svarc lemma to the situations de- 

1027 scribed in the two previous examples we obtain the following: 

1028 Corollary A. 6. Consider a compactly generated, locally compact Hausdorff group 

1029 G with word metric d G . 

1030 • Suppose that N is a compact Hausdorff group and H is a Hausdorff group 

1031 and that 

{1} — > N — >H ^G — > {1} 

1032 is a topological exact sequence, such that it: H — >■ G is open. Then H is com- 

1033 pactly generated and locally compact and n is a quasi-isometry from (H, dn) 

1034 to (G, d G ) for any word metric d H on H. 

1035 • If H is a closed subgroup of G and (H\G, rfmg) is bounded then H is com- 

1036 pactly generated and locally compact and the inclusion is a quasi-isometry 

1037 from (H, dn) to (G, d G ) for any word metric dn on H . Furthermore, if H\G 

1038 is compact, then (H\G, dmG) is bounded. 

1039 Finally, we note the following consequence of the Milnor-Svarc lemma, which says, 



1040 that any reasonable metric on a compactly generated, locally compact Hausdorff 

1041 group is quasi-isometrically equivalent to any word metric on the group. 

1042 Corollary A. 7. Let G be a locally compact Hausdorff group. Suppose that dQ is a 

1043 left-invariant, q- quasi- geodesic metric on G with the property, that compact subsets 

1044 are bounded with respect to dQ and closed balls with respect to dQ are compact. Then 

1045 G is compactly generated and dQ is quasi-isometrically equivalent to any word metric 

1046 on G. 

1047 Note that it is not assumed that the metric dQ induces the group topology. How- 

1048 ever, the assumptions guarantee some compatibility between the metric dQ and the 

1049 group topology. For example, the assumptions on dQ are satisfied, if dQ is left- 

1050 invariant, geodesic, proper and induces the group topology. 

1051 Appendix B. Nilpotent Lie groups 

1052 The purpose of the appendix is to provide some background on nilpotent Lie 

1053 groups, see for instance |CG90t IGoo76t IHoc65j . and some auxiliary results for The- 

1054 orem 16.11 
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1055 Let G be a group. We denote by [g, h] = g~ 1 h~ 1 gh the commutator in G and define 

1056 the fc-fold commutator inductively by [gi] = g\ and \gi,...,gk] = [gi, [<?2, ■ ■ ■ ,gk]}- 

1057 The descending central series of G is inductively defined by 

7i(G) = C7 and 7n+1 (G) = ([G, ln (G)]) 

1058 for n > 1. A group G is called nilpotent if 7n+1 (G) = {1} for some integer n and 

1059 the least integer n with this property is called nilpotency class of G. If A is a subset 

1060 of G then the set 

1(A) = {g E G : g n e A for some neN} 

1061 is called isolator of A. 

1062 If G? is commutative and finitely generated, we denote its torsion-free rank by 

1063 rk(G). If G is a commutative, connected Lie group then G is isomorphic to M. a x 

1064 (R/Z) fe for some integers a, b. In analogy to the discrete case we call a the compact- 
ion free dimension of G and denote it by dim(G). 

1066 Lemma B.l. Let G be a nilpotent group and set G n = j n (G) for nGN. 

1067 • If G is additionally a connected Lie group then the set C of all compact ele- 

1068 ments in G is a characteristic, connected, compact subgroup, G/C is simply 

1069 connected and 

dim( 7n (C7/L7)/ 7n+1 (G/L7)) = d\m(G n /G n+1 ) 

1070 for all n 6 N. 

1071 • If G is finitely generated then the set T of torsion elements in G is a char- 

1072 acteristic, finite subgroup, G/T is torsion-free and 

rk( ln (G/T)/ ln+1 (G/T)) = rk(G n /G n+1 ) 

1073 for all n 6 N. 

1074 • If G is finitely generated and torsion-free then G = I(G\) D I(G%) 3 • • • is 

1075 a central series of G with torsion-free quotients, G n has finite index in I(G n ) 

1076 and 

rk(I n (G)/I n+1 (G)) = rk{G n /G n+l ) 

1077 for all n G N 

1078 Proof. Let G be a connected, nilpotent Lie group. Theorem 5.1 in |Glu55] implies 

1079 the statements concerning C and G/C. It remains to show the equality concerning 

1080 dimensions. By induction we have j n (G/C) = G n C/C and it is easy to check that 

G n /G n+1 -+ (G n C/C)/(G n+l C/C), gG n+l ^ gC ■ (G n+l C/C) 

1081 is a continuous epimorphism with compact kernel which implies the equality. 

1082 Now let G be a finitely generated, nilpotent group. Corollary 1.10 in |Seg83] yields 

1083 the first part and the assertion concerning ranks follows mutatis mutandis. 

1084 Finally, assume that G is a finitely generated, torsion-free, nilpotent group. By 

1085 Lemma 3.4 in Seg83] I(G\) 3 I(G<z) 2 • • ■ is a central series with torsion-free quo- 

1086 tients. Furthermore, it is easy to see that I(G n )/G n = T(G/G n ), where T(G/G n ) 

1087 is the characteristic, finite subgroup of all torsion elements in G/G n . Consider the 

1088 map 

G n /G n+1 ->■ I(G n )/I(G n+1 ), gG n+1 ^ gI(G n+1 ). 

1089 This is a homomorphism which has finite kernel and an image of finite index. This 

1090 yields the claim concerning ranks. □ 
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1091 In the following we fix a connected, simply connected, nilpotent Lie group G with 

1092 nilpotency class c and set G n = 7 n (G) for n G N. We denote by g the associated 

1093 Lie algebra and by (x, y) the Lie bracket of g. Furthermore, we define the /c-fold 

1094 Lie bracket inductively by (xi) = X\ and (xx, . . . , Xk) = (xi, {x%, . . . , The 

1095 descending central series of g is 

0i = g and g n+i = span R (g,g n ) 

1096 for n > 1. The Lie algebra of G n is g n . Let u(n) be the compact-free dimension of 

1097 G n /G n+ i. Then 

G n /G n+1 ~ g„/g n+1 ~ R"W 

1098 as commutative groups. The exponential map exp : g — > G is a diffeomorphism from 

1099 g to G and its inverse is log: G — > g. The Baker- Campbell-Hausdorff formula yields 
noo a multiplicative group structure on g: 

xy = x + y + ~(x, y) + ±(x, x, y) - x, y) - ^(y, x, x, y) ± • • • 

noi for x,y eg. Then the exponential map exp is a group isomorphism from (g, •) to 

1102 (£?, •) and it is common to identify the Lie group G with its Lie algebra g. 

1103 A subgroup r is called uniform in G, if r is discrete and the quotient r\G is 

1104 compact. In the following lemma we study uniform subgroups. Its proof depends 

1105 on well-known results on such subgroups which can be found in |CG90| Chapter 5]. 

1106 Lemma B.2. Let r be a uniform subgroup in G and set r„ = j n (r) for n G N. 

1107 Then r H G n = I(r n ) and 

rk(r n /T n+1 ) = d\ m (G n /G n+1 ) 

1108 for all n G N 

1109 Proof. First we show that rc\^ n (G) = J(7 n (r')) for all n G N by backward induction 
mo on n: 



mi • Suppose that n = c: Obviously, I(r c ) C r and I(r c ) C G c , hence I(r c ) C 

1112 G c fl -T. To prove the reversed inclusion, note that exp is a group homo- 

1113 morphism from (g c , +) to (G c ,-). Let X C g be a strong Mal'tsev ba- 

1114 sis strongly based on r and set Z = exp(X). Then F c = ([Z,...,Z]) 

1115 (see |MKS04[ Theorem 5.4]) and thus log(r c ) = span z (X, . . . , X), since 

1116 exp((xi, . . . , x c )) = [exp(xi), . . . , exp(x c )] for all xi, . . . , x c G g. Further- 
ni7 more, we have g c = span R (X, . . . , X). This implies that r c and G c C\r are uni- 

1118 form subgroups in G c . Therefore (G c nr)/r c is finite, whence G c nr C I(r c ). 

1119 • Assume that the claim holds for n > 2: Consider the groups G/G n and 

1120 rG n /G n . Then rG n /G n is (topologically) isomorphic to r/(r nG n ). By 

1121 ip we denote the canonical isomorphism rG n /G n — > r/(r fl G n ). Since 

1122 rG n /G n is a uniform subgroup in G/G n and G/G n is nilpotent with nilpo- 

1123 tency class n — 1, using the initial step for the nilpotent group G/G n yields 

(r n G n _ 1 )C n /G n = rG n /G„ n ln ^{G/G n ) = i{ ln _ x {rG n /G n )). 

1124 Applying the isomorphism ip on both sides we obtain 

(r n G n _x)/(r n G n ) = J( 7n _x(r/(r n 

= /(r„_ 1 (rnG n ))/(rnG„) 
= j(r n _o/(rnG n ) 
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1125 using the induction hypothesis T n G n = I{r n ) once more. It follows that 

n26 rnG n _! = /(r n _i). 

1127 Now we prove the assertion concerning ranks. Since T PI Gfc is uniform in for all 

1128 fc > 1, it follows that (T fl G n )G n+ i/G n+ i is uniform in G n /G n+ i. This implies that 

rk((r n G n )/(r n G n+ i)) = rk((r n G n )G n+1 /G n+1 ) = dim(C7„/C7 n+1 ) 

1129 which yields the statement using the last part of Lemma IB. II □ 

1130 Since g is a real vector space of finite dimension u(l) + ■ ■ • + u(c), there are linear 

1131 subspaces V n C g of dimension u(n), such that g n = V n © g n +i. Hence 

%n = V n ® ■ ■ ■ @V C . 

1132 Write 7r„: g — > V n to denote the canonical projection. Then 7r n is a continuous 

1133 epimorphism from (g n , •) to (V^, +) with kernel n+ i. Let ||-|| n be some £ 2 -norm on 

1134 V n . Then 

||x|| = max{||7r n (x)|| n : 1 < n < c} 

1135 is a norm on g. Notice that ||7T n (x)|| = ||7r n (x)|| n . Since the Lie bracket (•, •) is 

1136 bilinear, we have the following simple statement. 

1137 Lemma B.3. There is a constant M > 1, such that \\(x,y)\\ < M||x|| \\y\\ for all 

1138 x,y E g. Consequently, 

\\(x 1 ,...,x k )\\ <M /£ - 1 ||x 1 ||---||x fe || 

1139 for all xi, . . . ,Xk G g. 

1140 For x G g set 

\x\ = max{||7r n (x)|| 1/n : 1 < n < c}. 

1141 Then |-| is called (homogeneous) gauge or quasi-norm (see for instance [Brel2| 

1142 1Goo76| IHui 73j). Note that | | is homogeneous with respect to the dilation 5 t (x) = 

1143 tni(x) + ■ ■ • + t c n c (x), i.e. |5 4 (a;)| = t\x\, and it satisfies a weak form of the triangle 

1144 inequality with respect to the Lie group structure on g (see Lemma IB. 5 1) . 

1145 Lemma B.4. For all x,y G g the following holds: 

1146 • \—x\ = \x\, 

1147 • \x + y\ < \x\ + \y\, 

1148 • if x G Q n and a > 1 then \ax\ < a 1 ^ n \x\, 

1149 • if < a < 1 then \ax\ < a 1/,c |a;|. 

1150 In any case, \ax\ < max{l,a}|a;| for all a > 0. 

1151 The following lemma is a crucial observation due to Guivarc'h [Gui73l Lemme II. 1], 

1152 see also [Brel2| Lemma 2.5]. 

1153 Lemma B.5. Let a > 0. Then, by appropriately rescaling the norms \\-\\ n , we have 

\xy\ < \x\ + \y\+a 

1154 for all x,y G g. 

1155 In the sequel we assume that the norms ||-|| n are chosen appropriately, so that the 

1156 previous lemma holds with a = 1. As a simple consequence we obtain \(x, y)\ < 

1157 2 1 a; | + 2\y\ +2 and it follows by induction, that 

(2) |(xi,...,z fc )| <2 fc - 1 (|x 1 | + --- + |x fc |) + 2 fc 

1158 for all Xi, . . . , Xk G g. 
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1159 Since (G, •) ~ (q, •) is a connected, locally compact group, it is compactly gener- 

1160 ated. Let d w be some word metric on the group (g, •). The following result shows a 

1161 fundamental connection between the gauge | | and the word metric d w . 

1162 Lemma B.6 (Theorem 2.7 in |Brel2j ). There is a constant q > 1, such that 

q^\x\ < d w (0,x) < q\x\ + q 

1163 for all x G Q. 

1164 After providing the basic setup and important tools from Lie theory, we now apply 

1165 the notions of Section [2] to this setting. We write s+ instead of st gdw y The quantity 

1166 d a defined by d a (x,y) = |— x + y\ yields by Lemma lB4l a metric on q, and as before 

1167 we write s+ instead of sf g>da \. Although (x, y) i— > |x _1 y| is not a metric, we define 



1169 for i,i/G s\{0}. Using Lemma [531 and Lemma TB. 61 we get the following comparison 

1170 of s+ and s+. 

1171 Lemma B.7. Let x,y G Q with i^O and y ^ 0. Then 



1173 where q is the constant of Lemma \B.6[ 

1174 Our goal is the comparison of s+ and s+ . We restrict this comparison to elements 

1175 of C + q and Cq. Note that C + (q, ■) = C + (g, +) and C(q, ■) = C(q, +), since x n = nx 

1176 for all x G Q and nGZ, Before we provide the necessary tools for this comparison, 

1177 let us identify £(g, d a ) and V(Q,d a ). 

1178 Lemma B.8. Up to homeomorphism we have 

£(fl, d a ) = tt) ■ ■ • tt) S^ -1 , V(q, d a ) = P^' 1 tt) • • ■ tt) P^)- 1 . 

1179 Moreover, the following three statements yield a precise description of C(Q,d a ) and 

1180 V(a,d a ). 

1181 (a) Ifx,ye Qi and x + = y + ^ i+1 then 




ii68 and 




<r 2 ^«*> + , (y) + ) < sU(*) + , (y) + ) < <fs + m {(x)\ (y) + ) 



1172 and 



q- 2 si((x), (y» < s+«s>, <V» < ^+((*>, 



1182 



+ = and 

(b) If x G 0i, x g i+ i, and y G 0; + i i/ien 



0. 



s+«x) + ,(y>+) = l and s+((x>, (y» = 1. 



1183 



(c) // x,y G Vi and x,y then, using the notation of Example \2.11[ 



s + a ((x) + ,(y)+) = (sin(min{i7r,Z(^,^)})) 1 



1184 



and 



*+«*>, (y»= (sin^^L,))) 
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1185 Proof. Once we have proved 



(b) 



the statement of the lemma follows. We 



1186 only prove these three statements for s^((x) + , (y) + ) the other case being analogous. 

1187 Statement (a) By assumption — y + x G Qi+i, whence 

|— ny + nx\ = \n(— y + x)\ < n}'^ +1 ^\—y + x\. 

1188 Since x G 0j \ Qi+i, it follows that 7Tj(x) ^ and 

\nx\ > \^i{nx)\ = n l l % \iii(x)\. 

1189 From this we infer that 

+ n \+ I \+\^v \-ny + nx\ I -y + x \ 
s a {\ x ) 5 J — hmsup j j < hmsup n-. — = (J. 



|nx| 



n 1 /* \ni(x)\ 



1190 Statement (b). Using (a), we may assume that x G Vi. Then 7Tj(— ny + mx) = mx 

1191 and so 



ii92 This implies 



\—ny + mx\ > \iti(—ny + mx)\ = \mx\. 
| — ny + mx\ 



inf 



|mx| 



: m 6 Nn > 1 



ii93 and therefore s^((x) + , (y) + ) > 1. 

Note that \v\ 



1194 Statement (cH INote that |t>| = ||t>| 

1195 Sa(H x , H y ), the statement follows from Example 12.111 



x l % for all v & Vi. Since (?/)" 



□ 



1196 We now compare s+ and s+. Let z be elements in g and consider the product 

1197 y^ 1 (y + z) — {—y){y + z). Then, using the Baker-Campbell-Hausdorff formula, 

y^{y + z) = (-y) + (y + z) + i(-y, y + z) + ^(-y, -y, y + z) 
(3) - jz(y + z, -y,y + z)±--- 

= z - \(y,z) + ^(y,y,z) + ^(z,y,z) ± ■ ■ • . 

1198 Of course in the last expression above at most c-fold Lie brackets occur and, for each 

1199 1 < k < c, there are finitely many fc-fold Lie brackets, say t^i, . . . , ffcWfc), whose 

1200 entries are either y or z, and each of which contains at least one y and at least one 

1201 z. If 1 < k < c and 1 < j < m(k) then write q k j for the rational coefficient in front 

1202 of the A;- fold Lie bracket v^j. Then 



y 1 (y + z) 



E E 9kjv kJ . 

l<k<c l<j<m(k) 



1203 Note that the constants q^j depend on the Baker-Campbell-Hausdorff formula only. 

1204 For convenience we set Qkj = max{l, qk,j} and 

Q= E E 

l<k<cl<j<m(k) 

1205 Lemma B.9. Suppose that x,y G Qi and xQi + i = yQi+i ^ Qi+i- Then 

\y~ n x n \ < 2 c - 1 Q(c\x\+c\y\+2)n {1 - 1/c)/i 

1206 for all n > 0. 
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1207 Proof. Set z = x — y and m = \x\ + \y\. By assumption z G jjj+i and obviously 

1208 \x\, \y\, \z\ < m. Using the representation (j^J) of the product y~ l (y + z) we obtain 

y -n x n = y -n {y + z) n = ^ ^ 

l<fe<c l<j<m(k) 

1209 Since each fc-fold Lie bracket v k j contains at least one z, we get v k j G 0fci+i- Using 

1210 (J2J) yields |ffcj| < 2 k ~ 1 km + 2 k = 2 k ~ 1 {km + 2) for all k,j and therefore 

kfcjnVjl < Qk, 3 n k l^ +1 h k ~\km + 2). 

1211 Collecting the pieces, we obtain 

\ y - n x n \ < E I^Vil 

l<fc<c l<j<m(fc) 

- E £ Q kj n k ^ ki+l ">2 k -\km + 2) 

l<k<c l<j<m(k) 

< 2 c - 1 Q{cm + 2)n (1 " 1/c)/i □ 

1212 Lemma B.10. Suppose that x,y G V{ and \x\ > \y\ — 1 and |x — y| = /or 

1213 some a G [0, 1]. Then 

\y- n x n \ < MQa i/c \x n \ 

1214 /or all n > 0. 

1215 Proof. Set z = x — y G V^. Of course \\x\\ > ||w|| = 1, and ||z|| = ct^H^H- Using the 

1216 representation we get as in the proof above 

y- n x n = y- n (y + z) n = ^ fl^'W 

l<fc<cl<j<m(fc) 

1217 Each fc-fold Lie bracket v k j contains at least on z, but this time v^j G g k i- An 

1218 application of Lemma IB. 31 implies 

\v kJ \ = max{||7r j (r fcii )|| 1/ ' : ik < I < c} 

< max{||r fcj || 1// : ik < I < c} 

< max{(M k - 1 a i \\x\\ k ) 1/l : ik < I < c} 

< Ma l/c \\x\\ 1/l = Ma i/c \x\. 

1219 Hence we obtain 

\y~ n x n \< £ £ \q k ,n k v k ,\ 

l<k<c l<j<m(k) 
l<fc<c l<j<m(k) 

= MQa t/c \x n \ □ 

1220 Lemma B. 11. The following three statements hold. 

1221 (a) Ifx,ye gi and xQ i+1 = y$ i+1 ^ then 

s+((x) + Ay) + ) = ^d s +((x>,<y» = 0. 

1222 (b) If x £ Qi, x gj+i, and y G 0j + i taen 

S +((x) + ,(n) + ) = l and a +((x>, (y» = 1. 



1223 



1224 
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(c) If x,y G Vi and x, y ^ then 

s+((x) + , (V) + ) < s+((x}\ (y) + ) < MQ(sU(x)+, („)+)) 
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i/c 



and 



(v» < (y» < MQ( Sa + ((x>, (i/))) i/c . 



1225 Proof. Statement (a) By assumption 71* (a?) 7^ and we get 

\x n \ > \m(x n )\ =n 1 / l \7i i (x)\. 

1226 On the other hand Lemma IB.9I implies 

\y- n x n \ < 2°- 1 Q(c\x\ + c\y\ + 2)n^- 1/c)/i 

1227 for all n > 0. Hence 

\y- n x n \ 



s ™(( x ) + , (v) + ) < hmsup 



< limsup 



\x n \ 

2 c - 1 Q(c\x\ + c\y\ + 2)n { - 1 - 1 / c ^ i 



0. 



1228 Statement (b) By the first claim we may assume that i6l^. Using the Baker- 

1229 Campbell-Hausdorff formula we obtain 7Ti(y~ n x m ) = x m and thus 



1230 This implies 



1231 and + , (y)+) > I. 



\y~ n x m \ > \n t (y~ n x m )\ = \x m \. 



mf < : m 6 N 1 



1232 Statement (c) To prove the lower bound, note that 

\y- n x m \ > Ui{y~ n x m ) \ = \-ny + mx\ 

1233 for all n, m G N . This implies s+((x) + , > s+((x) + , (y) + )- 

1234 Now we prove the upper bound. Set a = + , (y) + ). Without loss of gener- 

1235 ality we may assume that a < 1. Furthermore, we may scale x and y by positive 

1236 constants without changing the value of s+((x) + , (y) + ) or of (y) + )- Hence 

1237 we may assume that \\y\\ = 1 and y is orthogonal to x — y with respect to the 
inner product on V* associated with ||-||, see Figure [3j As a consequence we get 



x 







1 


y 



Figure 3. The constraints for the choice of x and y. 

1238 

1239 1 = \\y\\ < \\x\\ and \\x — y\\ = (due to Lemma IB.8p . Then 1 — |y| < |x| and 

1240 \x — y I = a \x I . By Lemma IB. 101 we get 

\y- n x n \ < MQa i/c \x n \ 
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1241 for all n > 0. Thus 

si((x) + , (y) + ) < limsup < MQ, 
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